#CSP201312A. 出现次数最多的数

出现次数最多的数

时间限制: 1.0 秒

空间限制: 256 MB

题目描述

给定 nn 个正整数,找出它们中出现次数最多的数。

如果这样的数有多个,请输出其中最小的一个。

输入格式

从标准输入读入数据。

输入的第一行有一个正整数 nn,表示数字的个数。

输入的第二行有 nn 个整数 s1,...,sns_1,...,s_n,相邻的数用空格分隔。

输出格式

输出到标准输出。

输出这 nn 个数中出现次数最多的数。

如果这样的数有多个,输出其中最小的一个。

6
10 1 10 20 30 20
10

数据范围

对于所有数据,保证 1n1000, 1si1041\le n\le 1000,~1\le s_i\le 10^4