씨큐브 코딩에 N명의 아이들이 체험 수업을 하러 왔다.
담당 선생님은 1번부터 N번까지 번호가 적혀있는 번호표를 아이들의 팔에 붙여주었다. 
선생님께서는 학생이 온 순서대로 체험을 하기 위해 순서대로 학생들을 대기하도록 했다.
잠깐 어머님과 상의를 하다오니 학생들이 장난을 치며 순서를 바꿔서 서있었다.
그래서 선생님은 다시 번호 순서대로 체험을 시키기위해 아이들의 위치를 옮기려고 한다. 
그리고 아이들이 장난치는것을 방지 하기 위해 위치를 옮기는 아이들의 수를 최소로 하려고 한다.

예를 들어, 7명의 아이들이 다음과 같은 순서대로 체험을 기다리고 있다고 하자.

3 7 5 2 6 1 4

아이들을 순서대로 세우기 위해, 먼저 4번 아이를 7번 아이의 뒤로 옮겨보자. 그러면 다음과 같은 순서가 된다.
 
3 7 4 5 2 6 1

이제, 7번 아이를 맨 뒤로 옮긴다.

3 4 5 2 6 1 7 

다음 1번 아이를 맨 앞으로 옮긴다.

1 3 4 5 2 6 7

마지막으로 2번 아이를 1번 아이의 뒤로 옮기면 번호 순서대로 배치된다.

1 2 3 4 5 6 7

위의 방법으로 모두 4명의 아이를 옮겨 번호 순서대로 줄을 세운다. 
위의 예에서 3명의 아이만을 옮겨서는 순서대로 배치할 수가 없다. 
따라서, 4명을 옮기는 것이 가장 적은 수의 아이를 옮기는 것이다.

N명의 아이들이 번호가 섞인 상태로 서있을때,

번호 순서대로 체험을 시키기 위해 옮겨지는 아이의 최소 수를 구하는 프로그램을 작성하시오.

입력 파일의 첫째 줄에는 아이들의 수 N이 주어진다.
둘째 줄부터는 1부터 N까지의 숫자가 한 줄에 하나씩 주어진다. 
N은 2 이상 200 이하의 정수이다.

출력 파일의 첫째 줄에는 번호 순서대로 줄을 세우는데 옮겨지는 아이들의 최소 수를 출력한다.