题目描述

给你 $n$ 个数，有一个数的出现次数超过一半，找出这个数。

输入格式

输入两行。

第一行包含一个整数 $n$ 。

第二行宝行 $n$ 个整数 $a_i$ 。

输出格式

输出一行，包含一个整数。

样例

5
1 2 2 3 2

2

约定

$1 \le n \le 1000, 1 \le a_i \le 1000000000$