#HT1018. 出现次数最多的那个数

出现次数最多的那个数

题目描述

给你 nn 个整数,其中有一个数出现的次数比别的数都要多,求这个出现次数最多的数。

输入格式

输入的第一行包含一个整数 n(1n100)n(1 \le n \le 100),表示数的个数。

输入的第二行包含 nn 个整数,两两之间以一个空格分隔。每个整数均为不超过 100100 的正整数。

数据保证存在一个整数,它出现的次数比别的数都要多。

输出格式

输出一个整数,表示出现次数最多的那个数。

样例

5
3 5 2 7 3
3

数据范围

  • 对于 50%50\% 的数据,n10n \le 10,每个整数均为不超过 1010 的正整数;
  • 对于 100%100\% 的数据,1n1001 \le n \le 100,每个整数均为不超过 100100 的正整数。