1311: 午饭问题

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:222 解决:136

题目描述

12点又到了,特别懒的老W又懒的去买饭,但又想吃饭,于是他让老L给他带饭,老L答应给他带饭,不过需要老W先 做出一道题:

W:“给你一些数字,问你出现次数最多的数字,如果出现次数最多的数字有多个请输出最小的一个,不过最多可以有1000000个数字,这些数字都是整数,保证每个数字 大于等于-5,小于等于5。”

输入

第一行一个数字 n (0< n <=1000000)。
接下来 n 个数字 d (-5 <= d <= 5),digit为整数。

输出

一个整数 ans (-5 <= ans <= 5).

样例输入复制

5 -5 -5 0 5 5

样例输出复制

-5

来源/分类

Baidu
map