题目描述

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

现在从探测器传回一组测量数据：这是一个长度为 $N$ 的整数数列，数列中的每个整数代表某一种化学成分（相同的整数代表相同的化学成分）。

定义主要成分为：在数列中出现次数严格超过 $\lfloor N/2 \rfloor$ 的成分。请判断该数列是否存在主要成分；如果存在，输出它对应的整数，否则输出 No。

例如：

• 当 $N=7$，数列为 $1\ 2\ 3\ 2\ 2\ 1\ 2$，成分 $2$ 出现 $4$ 次，超过 $\lfloor 7/2 \rfloor=3$，所以主要成分是 $2$。
• 当 $N=6$，数列为 $1\ 102\ 31\ 31\ 1\ 102$，每种成分都只出现 $2$ 次，没有超过 $\lfloor 6/2 \rfloor=3$，所以没有主要成分。

输入格式

第一行输入一个正整数 $N$，表示数列长度。
第二行输入 $N$ 个整数，表示化学成分编号，相邻整数之间用一个空格隔开。

输出格式

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

样例输入输出

样例输入1

7
1 2 3 2 2 1 2

样例输出1

2

数据范围与测试点说明

• $1\le N\le 10^6$。
• $1\le$ 每个整数 $\le 2\times 10^9$。

时间限制与内存限制

• 时间限制：$1$ 秒
• 内存限制：$1024$ KiB