You are given an array A of length n. Find the most frequently appear value in A.
- The first line contains an integer n.
- The second line contains n integers Ai.
Output
- Print a single integer, the most frequent value. If there are more than 1 result, print the largest value.
Constraints
Example
Input:
8
-1 2 3 2 2 3 -1 -1
Output:
2