У Дениса сьогоднi день народження, йому ~N~ рокiв. Святковий торт прикрашений ~N~ свiчками рiзної висоти. Денис зможе задути за першим разом лише свiчки, якi мають найбiльшу висоту (така в нього iнтуїцiя, а вона його ще нiколи не пiдводила). Скiльки свiчок задує Денис з першого разу?

Формат вхідних даних

Перший рядок мiстить цiле число ~N~ ~(1 \le N \le 10^5 )~- кiлькiсть рокiв Дениса.

Наступний рядок мiстить цiлi числа - висоти свiчок, якi лежать в межах вiд 1 до ~10^7~ . Числа роздiляються пропуском.

Формат вихідних даних

Вивести одне число - кiлькiсть свiчок, якi задує Денис з першого разу.

Приклад вхідних даних

4
3 2 1 3

Приклад вихідних даних

2