题目描述

给你n个数,找出出现次数超过一半的数,保证存在这样一个数

输入格式

第一行输入一个整数n , (n<=1000） 第二行输入n个整数(<1000000)

输出格式

输出一个整数

样例 #1

样例输入 #1

5
1 2 3 3 3

样例输出 #1

3