问题 D:算次数

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:14 解决:3

题目描述

蒜头君想知道在他笔记本上写的 n 个整数中出现次数最多的数是多少,如果有多个数出现次数并列最多,他想知道数最小的那个。

输入

第一行,一个正整数 n
第二行,n 个整数 ai,表示蒜头君的笔记本上的整数

输出

输出一行,包含一个整数,表示答案

样例输入-1 复制

3
-1 -1 2

样例输出-1 复制

-1

提示

1≤n≤105, −106≤ai≤106