#include <bits/stdc++.h>
#include <boost/multiprecision/cpp_int.hpp>

using namespace std;
using namespace boost::multiprecision;

#define REP(i, n) for (int i = 0; i < (int)(n); i++)
#define REPI(i,a,b) for(int i=int(a);i<int(b);++i)
#define RREP(i,x) for(int i=((int)(x)-1);i>=0;i--)
#define ALL(x) (x).begin(),(x).end()

int main () {
  int n, v;
  std::priority_queue<
    int,                // 要素の型はint
    std::vector<int>,   // 内部コンテナはstd::vector (デフォルトのまま)
    std::greater<int>   // 昇順 (デフォルトはstd::less<T>)
  > que;
  cin >> n;

  REP(i, n) {
    cin >> v;
    que.push(v);
  }

  int acc = 0;

  while(!que.empty()) {
    acc = acc == 0 ? que.top() : (acc+que.top())/2;
    que.pop();
  }

  cout << acc << endl;
  return 0;
}
