1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
using namespace std;
int pos[100001];
int main() {
    int n; cin >> n;
    for(int i=1; i<=n; ++i) {
        int x; cin>>x;
        pos[x] = i;
    }
    int maxPos=0; int con=0;
    for(int i=1; i<=n; ++i) {
        con = (pos[i] > maxPos? con+1 : 1);
        maxPos = pos[i];
    }
    cout << n - con << endl;
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX