题解

#include<bits/stdc++.h>
using namespace std;

int a[10000000];

bool cmp(int x,int y){
return x > y;
}

int main(){
int n,sum = 0;
cin>>n;
for(int i = 0;i < n;i++)cin>>a[i];
sort(a,a + n);
if(n%2==0){
n/=2;
}
else{
n=n/2+1;
}
for(int i = 0;i < n;i++){
sum+=a[i];
}
cout<<sum;
return 0;
}