#include #include #include using namespace std; int main() { int N; cin >> N; vector A(N); for (int i = 0; i < N; ++i) { cin >> A[i]; } // 次に探すべきターゲット(一番大きい数から逆順に探す) int target = N; int count = 0; // 配列を後ろからチェックする for (int i = N - 1; i >= 0; --i) { if (A[i] == target) { // ターゲットが見つかったら、次はそれより1小さい数を探す target--; count++; } } // 全体の数 N から、動かさなくて済む数 count を引く cout << N - count << endl; return 0; }