A monitoring dashboard records n ping source IDs received during one time window. Determine whether a single source ID accounts for strictly more than half of all pings in the window (i.e. its count is greater than n / 2). At most one such ID can exist. If one exists, print it; otherwise print NONE.
Input format
Line 1: an integer n.
Line 2: n space-separated integers (the source IDs).
Output format
The dominant source ID (an integer) if one exists, otherwise NONE.
Constraints
- 1 ≤ n ≤ 100000
- -1000000000 ≤ each ID ≤ 1000000000