#include<iostream>
using namespace std;
//每连一次,之前所有连过的都折半一次,所以由小到大排
int main(){
    int n;
    cin>>n;
    double s=0;
    int m[n];
    for(int i=0;i<n;i++){
        cin>>m[i];
}
            for(int i=0;i<n;i++){
for(int j=0;j<i;j++){
    if(m[i]<m[j]){
        int t=m[i];
        m[i]=m[j];
        m[j]=t;
    }
}
    }
//测试点1:第一次绳子是不对折的
    s=s+m[0];
 for(int i=1;i<n;i++){
     s=s*0.5+m[i]*0.5;
 }
    int ss=s/1;
    cout<<ss;
}

更多推荐