//LIS in n^2 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class CardsIoanaSlow { private static int[] colours; //'E','R','S','W','C' private static int[] values; private static int[] plusvalues; private static int[] lis; private static int N, lislength; private static int[][] perms = {{0,1,2,3},{0,1,3,2},{0,2,1,3},{0,2,3,1},{0,3,1,2},{0,3,2,1}, {1,0,2,3},{1,0,3,2},{1,2,0,3},{1,2,3,0},{1,3,0,2},{1,3,2,0}, {2,0,1,3},{2,0,3,1},{2,1,0,3},{2,1,3,0},{2,3,0,1},{2,3,1,0}, {3,0,1,2},{3,0,2,1},{3,1,0,2},{3,1,2,0},{3,2,0,1},{3,2,1,0}}; private static void read() throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); String[] line = br.readLine().split(" "); colours = new int[N]; values = new int[N]; for (int i = 0; ilis[i]) lis[i] = lis[j]+1; if (lis[i]>max) max = lis[i]; } } System.out.println(N-max); } public static void main(String[] args) throws IOException { read(); solve(); } }