#1523 : 数组重排2

思路：从后找递减的，这些都是不用拿到最左边去的

#include<bits/stdc++.h>
using namespace std;

int a[100005];

int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int sum=0,r=n;
    for(int i=n;i>=1;i--){
        if(a[i]!=r) sum++;
        else {
            r--;
        }
    }
    cout<<sum<<endl;
}