Remote Training on Programming

Дана последовательность чисел. Выяснить, сколько раз в ней встречается максимальное число

Input

Вводится сначала число N - количество членов последовательности (N не более 1 миллиона), а затем N чисел - члены последовательности (в диапазоне от 0 до 10^9). Числа разделяются пробелами и/или переводами строк.

Output

Выведите одно число - сколько раз в последовательности встречается максимальное число.

Sample

Пример 1. Вход:
7
1 4 2 5 2 5 3

Пример 1. Выход:
2