#include <stdio.h>

int main() {
    int n;
    scanf("%d", &n);

    int a[n], lis[n];

    for (int i = 0; i < n; i++) {
        scanf("%d", &a[i]);
        lis[i] = 1;
    }

    for (int i = 1; i < n; i++) {
        for (int j = 0; j < i; j++) {
            if (a[i] > a[j] && lis[i] < lis[j] + 1) {
                lis[i] = lis[j] + 1;
            }
        }
    }

    int max = lis[0];

    for (int i = 1; i < n; i++) {
        if (lis[i] > max) {
            max = lis[i];
        }
    }

    printf("%d", n - max);

    return 0;
}