#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int n;
double sum=0.0;
cin>>n;
double a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
sort(a,a+n);
sum=a[0];
for(int i=1;i<n;i++){
double temp;
temp=sum/2.0+a[i]/2.0;
if(temp>sum){
sum=temp;
}
}
cout<<(int)sum;
return 0;
}