우리 집에는 도서관이 있어

상근이는 컴퓨터 공학의 최고가 되기 위해 많은 책을 샀다. 하지만 집에 책장이 없어 책들을 하나의 탑처럼 쌓아 두고 있다.

오늘 상근이는 오랜만에 집에서 쉬면서 책 더미를 책 이름의 사전순으로 정렬하려고 한다. 책에는 사전순으로 1부터 N까지 번호가 붙어 있으며, 1번 책이 사전순으로 가장 앞선다. 정렬이 끝나면 위에서 아래로 책 번호를 읽었을 때 1, 2, ..., N이 되어야 한다.

한 번의 작업에서는 현재 더미에 있는 책 한 권을 빼서 더미의 맨 위에 올릴 수 있다. 현재 위에서 아래로 쌓인 책 번호가 주어질 때, 책을 올바른 순서로 정렬하는 데 필요한 최소 작업 횟수를 구하라.

첫째 줄에 책의 개수 N이 주어진다. N <= 300000이다.

다음 N개의 줄에는 현재 더미에서 위에 있는 책부터 아래에 있는 책까지의 번호가 차례로 주어진다.

책 더미를 사전순으로 정렬하는 데 필요한 최소 작업 횟수를 출력한다.