У вас є колба і \(N\) інгредієнтів. Кожен інгредієнт має параметр реального числа, який називається значенням, а значення \(i\)-го інгредієнта (\(1 \leq i \leq N\)) дорівнює \(v_i\).

Коли ви помістите два інгредієнта в колбу, то вони зникнуть і утвориться новий інгредієнт. Значення нового інгредієнта буде \((x + y) / 2\), де \(x\) та \(y\) — значення спожитих інгредієнтів, і далі ви можете знову покласти цей інгредієнт у колбу.

Після того, як ви скомпонуєте інгредієнти таким чином \(N-1\) раз, у вас вийде один інгредієнт. Знайдіть максимально можливе значення цього інгредієнта.​

Формат вхідних даних

Перший рядок вхідного потоку містить ціле число \(N\) (\(2 \le N \le 50\)).

Другий рядок містить \(N\) цілих чисел \(v_i\) (\(1 \le v_i \le 1000\)), які розділяються пропуском.

Формат вихідних даних

У вихідний потік вивести максимально можливе значення утвореного інгредієнта.

Примітка

До прикладу 1:

Якщо ви починаєте з двох інгредієнтів, єдиний вибір — покласти обидва в каструлю. Значення інгредієнта, отриманого з інгредієнтів значень 3 і 4, становить \((3 + 4) / 2 = 3.5\)

Також буде прийнято вивід 3.50001, 3.49999 тощо.

Приклад вхідних даних

2
3 4

Приклад вихідних даних

3.5

Приклад вхідних даних

3
500 300 200

Приклад вихідних даних

375

Приклад вхідних даних

5
138 138 138 138 138

Приклад вихідних даних

138