当前没有测试数据。

Background

Special for beginners, ^_^

Description

班级中有n名同学，一次考试中，Su_Zipei 出了若干道题给大家做，并让大家投票选出心目中的好题，每人只能投一票。

得出投票结果后，Su_Zipei 发现有且仅有一道题的得票数超过半数，给出投票结果，你能找出是哪道题得票数超过半数了吗？

Format

Input

一行一个整数 n。

一行 n 个整数 $a_i$ 表示第 i 名同学的投票。

Output

一个整数，表示好题的编号。

Samples

6
0 0 10 10 10 10

10``

Limitation

1s, 1024KiB for each test case.