#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n; cin>>n;
    multiset<int> a;
    for(int i=0; i<n; ++i) {
        int t; cin>>t;
        a.insert(t);
    }
    while (a.size()>1) {
        auto i=begin(a);
        auto j=end(a); --j;
        int x=*i/2+*j;
        a.erase(i);
        a.erase(j);
        a.insert(x);
    }
    cout<<*begin(a)<<endl;
}