开始 2023-07-02 15:30:00

7月2日考核

结束 2023-07-02 16:00:00
Contest is over.
当前 2024-12-23 12:24:04

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

描述

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

输入

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

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

输出

输出一个整数

样例

输入

5
1 2 3 3 3

输出

3

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交