줄 세우기 Batch 컴파일 명령

대한 어린이집에 올해 입학한 어린이들이 놀이터에 한 줄로 서있다. 모든 어린이들에게는 입학할 때 주어진 번호가 있고 모두 옷에 번호표를 달고 있다. 어린이들은 아직 번호 순서대로 줄을 잘 서지 못하므로 선생님이 다음과 같은 방법을 사용해서 번호 순서대로 줄을 세우려고 한다.

위의 방법을 사용할 때 어린이가 이동해서 빈 자리가 생기는 경우에는 빈자리의 뒤에 있는 어린이들이 한 걸음씩 앞으로 걸어와서 빈자리를 메꾼다.

예를 들어, 5명의 어린이들에게 1부터 5까지의 번호가 주어져 있고, 다음과 같은 순서로 줄을 서고 있다고 하자.

위 방법을 이용해서 다음과 같이 번호 순서대로 줄을 세울 수 있다.

입력 형식

입력은 2개의 줄로 이루어져 있다. 첫 줄에는 어린이 수를 나타내는 정수가 주어진다. 둘째 줄에는 처음에 줄 서 있는 어린이들의 번호가 차례대로 주어진다. 주어진 번호들 사이에는 공백이 하나씩 들어 있다. 단, 어린이 수는 $1$ 이상 $1,000,000$ 이하의 정수로 제한되고, 어린이 수가 $N$ 이면 어린이들의 번호는 1부터 $N$까지의 정수이다.

출력 형식

입력에서 주어진 어린이들의 줄에 대해 번호 순서대로 줄을 세우기 위해 제일 앞이나 제일 뒤로 보내는 어린이 수의 최솟값을 출력해야 한다.

입력과 출력의 예