시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 143 | 88 | 69 | 61.607% |
Участников 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$).
Выведите одно целое число --- наибольшее количество совпадений номеров паспортов с номерами комнат, которое возможно получить при расселении участников по комнатам.
5 1 3 5 7 5
3
4 1000000000 1000000000 1000000000 1000000000
0