#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int n,cnt=0;
int main(){
	cin>>n;
	deque<int> a(n),b(n);
	for(int i=0;i<n;i++)cin>>a[i];
	while(!is_sorted(a.begin(),a.end())){
		for(int i=0;i<n;i++){
			if(a.front()<a.back()){
				b.push_back(a.front());
				a.pop_front();
			}
			else {
				b.push_back(a.back());
				a.pop_back();
			}
		}
		swap(a,b);
		cnt++;
	}
	cout<<cnt;
}