pat a 1025

贪心问题，魔塔玩多了就有经验了，要从两个魔法士中间走过去咱们最好血少点再过去，过去了再喝血打boss，美滋滋。

#include <stdio.h>
#include <algorithm>
#include <vector>
using namespace std;

vector<double> list;

int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		double temp;
		scanf("%lf",&temp);
		list.push_back(temp);
	}
	sort(list.begin(),list.end());
	double node=list[0];
	for(int i=1;i<n;i++){
		node=node/2+list[i]/2;
	}
	printf("%d",(int)node);
	
	return 0;
}