UOJ Logo

NOI.AC

1S 512MB

#1124. 出现次数最多的数

统计

题目描述

给定 $n$ 个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一个。

输入格式

第一行输入一个整数 $n$($1 \le n \le 100000$),接下来一行输入 $n$ 个 $int$ 范围内的整数。

输出格式

输出出现次数最多的数和出现的次数,中间用一个空格隔开,如果有多个重复出现的数,输出值最大的那个。

输入样例1

5
1 1 2 3 4

输出样例1

1 2

输入样例2

10
9 10 27 4 9 10 3 1 2 6

输入样例2

10 2