Mock CCC '18 Contest 5 J2 - Smallest Mode

View as PDF

Submit solution


Points: 3 (partial)
Time limit: 1.0s
Memory limit: 1G

Problem type

Given a list of N integers, compute the one that appears most frequently.

If multiple integers are tied for most frequent, return the smallest such one.

Constraints

1N10

1ai10

Input Specification

The first line of the input consists of a single integer, N.

The next line contains N space-separated integers. ai represents the ith integer in the list.

Output Specification

Output, on a single line, the smallest number that appears most frequently in the list.

Sample Input

Copy
4
1 1 2 2

Sample Output

Copy
1

Comments

There are no comments at the moment.