#include <bits/stdc++.h>

using namespace std;

int main() {
    int N;
    cin >> N;assert(1 <= N && N <= 100000);
    vector<int> a(N);
    vector<int> cnt(N + 1,-1);
    for(auto& it : a){
        cin >> it;
        assert(1 <= it && it <= N);
        cnt[it] = 0;
    }

    cnt[0] = 0;
    for(auto& it : cnt)assert(it == 0);

    for(auto& it : a)cnt[it] = cnt[it - 1] + 1;

    cout << N-cnt[N] << endl;

    return 0;
}