问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　输入的第二行有n个整数s 1, s 2, …, s n (1 ≤ s i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入 6 10 1 10 20 30 20 样例输出 10

问题描述：

首先输入正整数n，接着输入n个正整数，求出其中出现次数最多的，如果出现次数相同则求出最小的那个。

问题分析：

看似统计问题，问题在于如何统计。方法有二：

一是使用STL的map进行统计，是比较有效的办法。在同值的数比较多时，可以节省空间。

二是由于si介于1和10000之间，所以可以用一个数组进行统计。

程序说明：

这里写了C语言和C++语言两个版本的程序。

C语言程序逻辑相对比较简洁。

C++语言程序是一个典型的应用STL容器类的实例。

Limitation

1s, 1024KiB for each test case.