1496: День народження

Перегляд у форматі PDF

Надіслати розв'язок

Бали: 12
Time limit: 1.0s
Memory limit: 64M

Author:
Problem types

У Дениса сьогодн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

Коментарі

Ще немає коментарів.