시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 512 MB 9 5 4 50.000%

문제

Участников ICPC (Intergalactic Collegiate Programming Contest) поселили в только что построенную гостиницу. Всего в гостинице $N$ одноместных комнат, занумерованных целыми числами от 1 до $N$ без пропусков. Для каждого участника известен номер его паспорта --- целое число от 1 до $10^9$ включительно. Номера паспортов у участников с разных планет могут совпадать.

Ожидая заселения, несколько участников заметили, что возможна забавная ситуация: номер паспорта может совпасть с номером комнаты. После чего участники задались вопросом --- а какое наибольшее число таких совпадений было бы возможно, если специально расселять участников так, чтобы максимизировать их число?

По заданному количеству комнат в гостинице и списку номеров паспортов участников найдите ответ на этот вопрос.

입력

Первая строка входных данных содержит одно целое число $N$ ($1 \le N \le 10^5$). $i$-я из последующих $N$ строк содержит целое число $a_i$ --- номера паспорта $i$-го участника ($1 \le a_i \le 10^9$).

출력

Выведите одно целое число --- наибольшее количество совпадений номеров паспортов с номерами комнат, которое возможно получить при расселении участников по комнатам.

예제 입력 1

5
1
3
5
7
5

예제 출력 1

3

예제 입력 2

4
1000000000
1000000000
1000000000
1000000000

예제 출력 2

0