#414. 找众数

找众数

背景

由于菜菜子比较菜,所以出了一道很菜很菜的题目。

描述

菜菜子拥有一个由正整数组成的序列,需要你从中找出众数(众数是在一组数据中,出现次数最多的数据)

输入

第一行给定一个正整数nn, 满足 3n10003\leq n\leq 1000 . 第二行输入由nn个正整数组成的序列。序列里的数xx满足0x1000000\leq x\leq 100000

输出

输出序列中的众数xmodex_{mode}和该数出现的次数count(xmode)count\left(x_{mode}\right),如果由多个相同数量的众数则输出最大的众数(显然必定唯一)。

举个栗子

7
1 4 3 3 2 2 3
3 3