eolymp
bolt
Try our new interface for solving problems
Problems

Windy weather 2

Windy weather 2

Time limit 1 second
Memory limit 128 MiB
prb5717

Piglet lying on the lawn watched the swaying grass. He realized that they were swaying because the wind was blowing and then he came up with an idea how to measure the strength of the wind with the help of grass. The wind strength, by definition of Piglet, is the height of the greatest number of grass blades having the same height. If there are several such indicators, then the height of that blade of grass, which is lower than others among those with the same height, has the greatest amount, should be taken as the strength of the wind — there's nothing you can do, because Piglet liked to walk more in calm weather.

Input data

First line contains one number n - the number of observed grass blades by Piglet. The next line contains n numbers - the heights of the grass blades.

All input data are positive integers not exceeding 100, as Piglet does not like to count much and could not do it for a very simple reason - he had never met numbers larger than 100 in his life.

Output data

Print one number - the strength of the wind by the definition of Piglet.

Examples

Input example #1
14
3 6 5 3 5 5 4 5 4 3 2 3 6 4
Output example #1
3
Author Анатолий Присяжнюк
Source 2-й этап Всеукраинской олимпиады по информатике 2013-2014 уч.г. 9 кл. г. Бердичев