Description

Given an array containing n (0 < n ≤ 1000) integers, find the number that appears more than half the time. The numbers in the array are greater than -50 and less than 50.

Input Format

The first line contains an integer n, representing the size of the array.
The second line contains n integers, which are the elements of the array, separated by single spaces.

Output Format

If such a number exists, output this number; otherwise, output "no".

3
1 2 2

2