Совпадения | 프로그래밍의 벗 PivotOJ
PivotOJ

Совпадения

시간 제한: 2000ms메모리 제한: 512MB출처: ICPC 2019-2020 Northwestern Russia QualificationBOJ 18098

문제

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

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

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

입력

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

출력

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

예제

예제 1

입력
5
1
3
5
7
5
출력
3

예제 2

입력
4
1000000000
1000000000
1000000000
1000000000
출력
0
코드를 제출하려면 로그인하세요.