#LQGS14CB02. 金星探测器

金星探测器

题目描述

从金星探测器传回来一组测量数据,这是一个长度为 N(1N1000000)N (1 \le N \le 1000000) 的整数数列,数列中的每个整数代表某一种化学成分(相同的整数代表相同的化学成分)。
主要成分:指在包含的所有化学成分中比例超过一半(N÷2N÷2 的结果向下取整)的成分。
现在要判断其是否有主要成分;如果有,其主要成分是哪一种?
例如:
N=7N=7,整数数列为 11 22 33 22 22 11 22,其中成分 2244 个,超过了 77 的一半(77 的一半向下取整为 33),所以主要成分是 22
N=6N=6,整数数列为 11 102102 3131 3131 11 102102,其中的每一种成分都只有 22 个,未超过 66 的一半(66 的一半为 33),所以没有主要成分。

输入格式

第一行输入一个正整数 N(1N1000000)N(1 \le N \le 1000000),表示数列长度
第二行输入 NN 个整数(11 \le 整数 2×109\le 2 \times 10^9),每个整数表示一种化学成分,两个整数之间用一个空格隔开

输出格式

输出一行,如果存在主要成分,则输出代表主要成分的整数,否则,输出 NoNo

样例

输入样例 #1

7
1 2 3 2 2 1 2

输出样例 #1

2

输入样例 #2

6
1 102 31 31 1 102

输出样例 #2

No