줄 세우기

어린이집에 1번부터 N번까지 번호가 붙은 N명의 아이가 있다. 소풍을 가는 동안 아이들은 번호가 작은 아이부터 큰 아이까지 오름차순으로 한 줄로 걸어가야 했지만, 현재 줄의 순서가 뒤섞였다.

한 번의 이동에서는 아이 한 명을 골라 줄의 원하는 위치로 옮길 수 있다. 아이들이 혼란스러워하지 않도록, 선생님은 이동시키는 아이의 수를 최소로 하려고 한다.

현재 N명의 아이가 서 있는 순서가 주어질 때, 번호가 1번부터 N번까지 오름차순이 되도록 줄을 세우기 위해 이동해야 하는 아이의 최소 수를 구하시오.

첫째 줄에 아이들의 수 N이 주어진다.

다음 N개의 줄에는 현재 줄의 앞에서부터 뒤까지의 순서를 나타내는 1 이상 N 이하의 정수가 한 줄에 하나씩 주어진다.

N은 2 이상 200 이하의 정수이며, 1부터 N까지의 각 번호는 정확히 한 번씩 주어진다.

번호가 오름차순이 되도록 줄을 세우기 위해 이동해야 하는 아이의 최소 수를 출력한다.