4540: 协同过滤

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:247 通过:100

题目描述

lmt最近大创项目研究的协同过滤算法能将喜欢相同物品的人匹配到一起,
现有n个人和10000件商品,分别将这10000件商品编号为1,2,3,......10000,
给出每个人喜欢的商品的编号,请你求出哪一件商品最受这n个人喜欢(如果有多件商品都最受人喜欢,输出编号最小的那个)。

输入格式

第一行输入n
第二行输入n个数,表示n个人分别喜欢商品的编号

输出格式

输出最受喜欢的商品的编号

输入样例 复制

10
1 1 2 3 4 4 5 1 1 2

输出样例 复制

1

数据范围与提示

1<=n<=1000
样例说明:喜欢1号商品的人数是4,是这几个数中最多的