3892 - D.小H的作业

题目描述

老师给小H布置了一道作业,要他统计出给定的N个数里出现次数最多的数。老师保证出现次数最多的数的出现次数严格大于N div 2,即N除以2的整数部分。

输入

第一行一个正整数N,N不大于1000,表示老师给定的数的数量。

接下来一行N个 共有N个用空格隔开的正整数,表示老师给定的数,每个给定的正整数都在整型范围内。
输出

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

样例

输入

 8
 1 2 2 2 2 2 3 3

输出

2
来源

D.一维数组排序

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 0
通过人数 0
金币数量
难度 未标记


上一题 下一题