// yukicoder: No.365 ジェンガソート // 2019.5.13 bal4u #include #include #if 1 #define gc() getchar_unlocked() #else #define gc() getchar() #endif int in() { int n = 0, c = gc(); do n = 10*n + (c & 0xf), c = gc(); while (c >= '0'); return n; } typedef struct { int a, id; } T; T t[100003]; int cmp(const void *a, const void *b) { return ((T *)b)->a - ((T *)a)->a; } int main() { int i, N; N = in(); for (i = 0; i < N; i++) t[i].id = i, t[i].a = in(); qsort(t, N, sizeof(T), cmp); for (i = 1; i < N; i++) { if (t[i].id > t[i-1].id) break; } printf("%d\n", N-i); return 0; }