问题 5485 --寻找数字

5485: 寻找数字

题目描述

给出一个长度为 $n$ 的数组 $a$,你需要寻找数组中出现次数超过 $\frac{n}{4}$ 的数。

输入

第一行一个整数 $n$。 第二行有 $n$ 个正整数,第 $i$ 个正整数为 $a_i$。

输出

每行一个正整数,为出现次数超过 $\frac{n}{4}$ 的数,从小到大。 如果没有出现次数超过 $\frac{n}{4}$ 的数,请输出 `No number.`。

样例输入输出

输入#1 复制
8
5 2 3 6 2 5 2 7
输出#1 复制
2

提示

对于 $100\%$ 的数据,满足 $1 \leq n \leq 10^4$,$1 \leq a_i \leq 2^{31}-1$。
序号 标题 作者 发表时间 费用 订购数 操作