Участников 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
| Name |
|---|


