rambless

import java.util.*;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            int a = in.nextInt();
            int[] arr = new int[a];
            int[] right = new int[a];
            int[] left = new int[a];
            for (int i = 0; i < a; i++) {
                arr[i] = in.nextInt();
                right[i] = 1;
                left[i] = 1;
            }
            //处理两个dp数组 当前位置左递增且右递减的队列的长度
            // 比较每一个位置时，挨个遍历左边或右边的数，此过程中包含动归方程
            for (int i = 0; i < a; i++) {
                for (int j = 0; j < i; j++) {
                    if (arr[i] > arr[j]) {
                        left[i] = Math.max(left[i], left[j] + 1);
                    }
                }
            }
            for (int i = a - 1; i >= 0; i--) {
                for (int j = a - 1; j > i; j--) {
                    if (arr[i] > arr[j]) {
                        right[i] = Math.max(right[i], right[j] + 1);
                    }
                }
            }
            // 合并
            int max = 0;
            for (int i = 0; i < a; i++) {
                int res = left[i] + right[i];
                if (res > max) {
                    max = res;
                }
            }
            System.out.println(a - max + 1);
        }
    }
}