1751：主要成份

从金属探测器传回来一组数据，这是一个长度为 N （1<=N<=10⁶) 的整数数列，数列中每一个整数代表某一种化学成份 (相同的整数代表相同的化学成份)

例如：当 N=7 时，整数数列为 1,2,3,2,2,1,2 其中成份 2 有 4 个，超过了 7 的一半 (7 的一半向下取整为 3)，所以主要成份为 2

当 N=6 时，整数数列为 1,102,3131,1,102 其中每一种成份都最多只有 2 个，没有超过 6 的一半，所以没有主要成份

第一行输入一个正整数 N，表示数列长度 (1<=N<=10⁶)

第二行输入 N 个整数 (1<=整数<=2*10⁹)，每个整数代表一种化学成份，两个整数之间以一个空格分隔

7
1 2 3 2 2 1 2

2