超半的数
题号:NC22222
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

输入两行。
第一行包含一个整数n
第二行包含n个整数ai

输出描述:

输出一行,包含一个整数。
示例1

输入

复制
5
1 2 2 3 2

输出

复制
2
示例2

输入

复制
5
1 1 2 2 2

输出

复制
2
示例3

输入

复制
5
1 1 1 2 2

输出

复制
1