#include <bits/stdc++.h>
using namespace std;
const long long N = 1e6 + 5;
bool visited[N];
int32_t main() {
  long long n;
  cin >> n;
  multiset<long long> m;
  for (long long i = 0; i < n; i++) {
    long long data;
    cin >> data;
    m.insert(data);
  }
  long long t = n - 1;
  while (t--) {
    auto it1 = m.begin();
    auto it2 = it1;
    it2++;
    long long a = *it1;
    long long b = *it2;
    m.erase(it1);
    m.erase(it2);
    m.insert(a + b >> 1);
  }
  cout << *m.begin();
}
