PAT 1125

#include<cstdio>#include<cstring>#include<string>#include<algorithm>#include<vector>using namespace std;vector<int> a;int main(){	int n;	scanf("%d",&n);	int temp;	for(int i=0;i<n;i++)	{		scanf("%d",&temp);		a.push_back(temp);	}	sort(a.begin(),a.end());	while(a.size()!=1)	{		temp=(a[0]+a[1])/2;		a.insert(a.begin()+2,temp);		a.erase(a.begin(),a.begin()+2);	}	PRintf("%d",a[0]);	system("pause");	return 0;}