문제

지안이와 민영이는 $1$부터 $2N$까지의 번호가 매겨진 카드 $2N$장을 사용하여 카드 게임을 하고 있다. 두 사람은 각각 $N$장의 카드를 나누어 가졌다.

게임은 총 $N$번의 라운드로 이루어진다. 각 라운드마다 지안이와 민영이는 카드를 한 장씩 내며, 더 높은 번호의 카드를 낸 사람이 $1$점을 얻는다.

지안이는 민영이가 각 라운드에 카드를 어떤 순서로 낼지 미리 알고 있다. 이때 지안이가 얻을 수 있는 최대 점수를 구한다.

입력

첫째 줄에 $N$이 주어진다. ($1 \le N \le 50\,000$)

둘째 줄부터 $N$개의 줄에 걸쳐 민영이가 각 라운드에 낼 카드의 번호가 순서대로 주어진다. 지안이가 가진 카드는 민영이가 가진 카드들을 제외한 나머지 카드들이다.

출력

지안이가 얻을 수 있는 최대 점수를 출력한다.

예제 입력 1

3
1
6
4

예제 출력 1

2