Задача №113262. Максимальное среднее

На доске записана последовательность натуральных чисел. За один ход разрешается выбрать два соседних числа в последовательности и заменить их на их среднее арифметическое. Будем делать ходы до тех пор, пока на доске не останется одно число. Какое максимальное число может получиться?

Входные данные

В первой строке входного потока задано целое число n "— количество чисел в последовательности ( 1 ≤ n ≤ 100 ). Во второй строке заданы n целых чисел a 1 , a 2 , ... , a n через пробел "— сама последовательность ( 1 ≤ a i ≤ 10 000 ).

Выходные данные

Выведите единственное число "— максимальное число, которое может получиться в результате. Ответ считается верным, если он отличается от точного ответа не более чем на 10 - 6 по абсолютной или относительной погрешности.

Примеры
Входные данные
3
1 2 3
Выходные данные
2.25
Сдать: для сдачи задач необходимо войти в систему