1125 Chain the Ropes

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int N;
    scanf("%d",&N);
    int A[N];
    for(int i=0;i<N;++i)
        scanf("%d",&A[i]);
    sort(A,A+N);
    double sum=A[0];
    for(int i=1;i<N;++i)
        sum=(sum+A[i])/2.0;
    printf("%d",(int)floor(sum));
    return 0;
}