시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB83554871.642%

문제

Враги Агента 007 готовят новое химическое оружие! У них в запасе имеется $n$ реагентов. Каждый реагент характеризуется одним числом $a_i$ --- своей опасностью.

Новые реагенты создаются следующим образом: злые ученые берут $k$ реагентов ($k \ge 2$) и получают из них один новый (в разных реакциях можно использовать разное количество реагентов). Старые реагенты при этом выбрасываются. Опасность реагента, полученного в результате такой реакции, определяется как среднее арифметическое опасностйе реагентов, использованных для его создания. Эту операцию химики повторяют до тех пор, пока у них не останется ровно один реагент, который и станет новым химическим оружием.

Агент 007 собирается уничтожить это оружие. Для этого ему необходимо знать, насколько оно опасно. Известно, что вражеские ученые умны и коварны, и опасность нового оружия будет максимально возможной. Помогите Джеймсу Бонду вычислить опасность этого оружия.

입력

В первой строке входного файла находится целое число $n$ ($1 \le n \le 200{\,}000$) --- количество реагентов. В во второй строке находится $n$ чисел $a_i$ ($1 \le a_i \le 10^9$) --- опасность $i$ реагента.

출력

В единственной строке выходного файла выведите число $x$ --- максимальная опасность оружия, которую могут получить вражеские ученые. Ответ будет считаться правильным, если его относительная ошибка не превысит $10^{-9}$.

예제 입력 1

2
3 5

예제 출력 1

4

예제 입력 2

3
4 6 6

예제 출력 2

5.5