60050 제자리 Silver III

문제

N장의 카드에 정수가 적혀있다. 일부 카드를 제거하여, 남은 카드의 값이 순서대로 1, 2, 3, …이 되도록 한다. 최소 제거 카드 수를 구하시오.

입력

첫째 줄에 N (1 ≤ N ≤ 250,000)이 주어진다. 둘째 줄에 카드 값이 주어진다.

출력

최소 제거 카드 수.