#include using namespace std; int main(void) { cin.tie(0); ios::sync_with_stdio(false); int n, t; priority_queue pque; cin >> n; for (int i = 0; i < n; i++) { cin >> t; pque.push(t); } while (pque.size() > 1) { long long int b = pque.top(); pque.pop(); long long int a = pque.top(); pque.pop(); b += (a / 2); pque.push(b); } cout << pque.top() << '\n'; return 0; }