A turnstile logs the token value of every entry. It is guaranteed that one particular token value was used on strictly more than half of the entries. Print that dominant token value.
Input format
Line 1: an integer n, the number of entries.
Line 2: n space-separated integers, the token values in order.
Output format
A single integer: the token value that occurs on strictly more than n/2 of the entries.
Constraints
- 1 <= n <= 40
- 1 <= each token value <= 1000000
- Exactly one value occurs on strictly more than n/2 of the entries.