【背景信息】

金星是离地球最近的行星，人类发射的“金星快车”探测器的主要任务是对金星大气层进行精确的探测，分析其化学成分。

【题目描述】

从金星探测器传回来一组测量数据，这是一个长度为N（1≤N≤1000000）的整数数列，数列中的每个整数代表某一种化学成分（相同的整数代表相同的化学成分）。

主要成分：指在包含的所有化学成分中比例超过一半（N÷2的结果向下取整）的成分。

现在要判断其是否有主要成分；如果有，其主要成分是哪一种？

例如：

当 N=7，整数数列为 1 2 3 2 2 1 2，其中成分 2 有 4 个，超过了 7 的一半（ 7 的一半向下取整为 3 ），所以主要成分是 2。

当 N=6，整数数列为 1 102 31 31 1 102，其中的每一种成分都只有 2 个，未超过 6 的一半（6 的一半为 3），所以没有主要成分。

第一行输入一个正整数N（1≤N≤1000000），表示数列长度

第二行输入N个整数（1≤整数≤2×10^9），每个整数表示一种化学成分，两个整数之间用一个空格隔开

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

蓝桥杯国赛