Start 2023-07-02 15:30:00

7月2日考核

End 2023-07-02 16:00:00
Contest is over.
Now 2025-05-15 02:18:21

A. 数组基础-超过一半的数

Description

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

Input

第一行输入一个整数n , (1 \le n \le 1000)

第二行输入n个整数 a_i, (a_i在int范围内)

Output

输出一个整数

Examples

Input

5
1 2 3 3 3

Output

3

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit