#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int list[10000];
    int n;
    cin >> n;
    for (int i = 0; i<n; i++) 
        cin >> list[i];//繩子長(zhǎng)度
    sort(list, list + n);
    double sum = list[0];
    for (int i=1; i<n; i++) 
        sum = (sum + list[i]) / 2;
    cout << (int)sum;
    return 0;
}
//每次取最短的兩根數(shù)字對(duì)折 ，就能夠得到繩子的最大長(zhǎng)度，我們首先對(duì)繩子的長(zhǎng)度進(jìn)行排序，
//取最短的兩根繩子，對(duì)折，對(duì)折后的長(zhǎng)度一定不會(huì)超過(guò)這兩根繩子的最大長(zhǎng)度，所有不需要擔(dān)心打亂順序。
//只需要一次排序就行。

//如果兩個(gè)繩子合為一條繩子后，那么下一次是利用該條串連好的繩子（作為整體）與新一條繩子繼續(xù)串連，而不是由初始的兩條繩子的左右兩端同時(shí)向外串連。
//這樣的話，計(jì)算起來(lái)很簡(jiǎn)單，每次把需要串連的繩子長(zhǎng)度和之前的繩長(zhǎng)加一起再除以2即可。
//為了保證最大長(zhǎng)度，需要從小加到大，因?yàn)橄燃拥睦K長(zhǎng)被除以2的次數(shù)更多，所以需要把輸入的數(shù)組從小到大排序。