백준 - 2631 : 줄세우기 (G4)

 1N = int(input())
 2L = []
 3for i in range(N):
 4    L.append(int(input()))
 5
 6dp = [1]*N
 7
 8for i in range(N):
 9    for j in range(i):
10        if L[j] < L[i]:
11            dp[i] = max(dp[i], dp[j]+1)
12
13print (N-max(dp))