题目概述

• 命题人：Stardust D.L.
• 时间限制：1s
• 空间限制：1024KB
• 测试点数：20

题目描述

雨点滋润着百谷迎新篇
染素衣风过心头显微寒
家门外
樱树下
又结着谁的愿
——谷雨

---

暮春时节，小雨连连。
这天，小洛走出家门，看到外面正在下雨，一时无聊，决定数一数雨点们。

每个雨点都有自己的大小bi，小洛视力很好，看到一个雨点，就能分辨出它的大小，于是，小洛统计了一段时间的雨点大小，经过她快速的心算，她发现这些雨点中有一种大小的雨点出现次数超过了所有雨点个数的一半，她觉得很有趣，但她忘记了这个大小是多少了，你能帮她找到吗？

输入

一行，各个雨点大小bi，用空格隔开。

输出

所求的雨点大小

样例

输入

3 3 71 3 49 3 10 7 3 3

输出

3

数据范围

雨点个数 \( 1<=N<=10^5 , 1<=bi<=10^9 \)

数据分布

1-5 \( bi<=10^5 \)
6-10 \( 10^8<=bi<=10^8+10^6 \)
11-20 无特殊限制

闲聊

• 比较简单

• 都是随机数据

• 什么时候来一场春雨呢？

  ——From Stardust