#include <bits/stdc++.h> // include all standard headers
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int n;
cin >> n;
map<int, int> balloons;
int temp;
for(int i = 1; i <= n; i++){
cin >> temp;
balloons[temp] = i;
}
int currentTarget = n, counter = 0;
while(currentTarget > 1){
counter++;
while(true){
currentTarget--;
if(balloons[currentTarget] > balloons[currentTarget - 1]) break;
}
}
bool flag = true;
for(int i = 1; i <= n; i++){
if(balloons[i] != i){
flag = false;
break;
}
}
if(flag) counter++;
cout << counter << endl;
return 0;
}
