普及-⏱ 1000ms💾 256MB#P3144🏷️ 排序模拟

题目描述

投票器记录了 $n$ 张选票上的选项编号(-50~50)。如果某个编号出现的次数严格超过 $n$ 的一半,就称它为"压倒性选项"。

存在压倒性选项则输出该编号;否则输出 no。

输入格式

两行: 第一行整数 $n$; 第二行 $n$ 个整数,用空格分隔。

输出格式

一行:压倒性选项的编号,或 no。

数据范围

$$0 < n \le 1000,\quad -50 \le \text{选项} \le 50$$

样例输入 #1
3
1 2 2
样例输出 #1
2
样例输入 #2
4
1 2 3 4
样例输出 #2
no