#include using namespace std; int main(){ int N,a,ans; int index[100000]; cin >> N; for(int i=0;i> a; index[a] = i; } ans = N-1; for(int i=N;i>1;i--){ if(index[i] < index[i-1]) break; ans--; } cout << ans << endl; return 0; }