描述

给定一个整数序列，某个整数出现的次数超过了序列长度的一半，请找出这个数。

例如序列：2 5 4 5 5 5 5 6 5 6。 该序列的长度为：10，整数 2 出现了 1 次，整数 4 出现了 1 次，整数 6 出现了 2 次，整数5出现了 6 次。 因此输出结果为：5。

格式

输入描述

共 2 行 第 1 行：整数 n (1≤n≤500)。

第 2 行：n 个使用空格隔开的整数，每个整数不超过 int 的存储范围。

输出描述

出现次数超过一半的整数，不满足输出-1。

输入输出样例

5
2 3 2 3 3

3

限制

运行时间1秒内，测试缓存不能大于1024KiB。