题目描述

小Q养了一只宠物狗，某天他心血来潮想要帮狗狗称下体重，于是把它抓到电子秤上，但是这只宠物狗犹如魔童转世，不肯安分地称体重，导致最终测出了n个体重数据；

没办法，小Q只能找里面连续相同次数最多的重量作为它的体重，请你帮他看看是多少？

输入格式

第一行：1个正整数 $n$

第二行： $n$ 个正实数 $w_1、w_2、... w_n$，依次表示测出来的n个体重数据

输出格式

1个正实数，保留1位小数，表示这只宠物狗的体重（即连续相同次数最多的重量，如果有多个体重的连续相同次数一样多，则按重的算）

样例输入/输出

10
28.9 28.9 28.9 29.2 29.2 29.2 31.5 31.8 30.3 28.8

29.2

样例1解释： 容易发现，连续相同次数最多的重量有 [28.9，28.9，28.9]、 [29.2，29.2，29.2] 这两段，则按29.2算

数据规模与提示

对于100%的数据，$1 ≤ n ≤ 100$，$0.0 < w_i ≤ 100.0$（$w_i$ 至多一个小数位）

时间限制：1000ms.

内存限制：256MB.