<?php
fscanf(STDIN, '%d', $cnt);
$ins = explode(' ', trim(fgets(STDIN)));
$things = [];
while (count($ins) > 2) {
    if (isset($ins[1])) {
        $ins[] = ($ins[0] + $ins[1]) / 2;
        unset($ins[0]);
        unset($ins[1]);
    } elseif (isset($ins[0])) {
        $ins[] = $ins[0];
        unset($ins[0]);
    }
    $ins = array_values($ins);
    sort($ins);
}
$ans = array_sum($ins) / 2;
echo "$ans\n";