// Solve the game
#include <stdio.h>
#include <stdlib.h>
void printA(int a[], int n){
int i;
for(i=0;i<n;i++){
}
}
void swap(int* a, int* b){
int tmp;
tmp = *a;
*a = *b;
*b = tmp;
}
//ゲーム結果を出力する関数
void solve(int a[], int n){
int i,j,ans;
for(i=0; i<n-1; i++){
for(j=1; j<n-i; j++){
if(a[j-1] < a[j]){
swap(&a[j-1],&a[j]);
}
}
}
ans = 0;
for(i=0;i<n;i+=2) ans += a[i];
ans = 0;
for(i=1;i<n;i+=2) ans += a[i];
}
int main(void){
int n,i;
int *v;
v
= (int*)malloc(sizeof(int)*n
); if(v==NULL){
return -1;
}
for(i=0;i<n;i++){
}
solve(v,n);
return 0;
}
Ly8gU29sdmUgdGhlIGdhbWUKCiNpbmNsdWRlIDxzdGRpby5oPgojaW5jbHVkZSA8c3RkbGliLmg+Cgp2b2lkIHByaW50QShpbnQgYVtdLCBpbnQgbil7CiAgICBpbnQgaTsKICAgIGZvcihpPTA7aTxuO2krKyl7CiAgICAgICAgcHJpbnRmKCIlZCAiLGFbaV0pOwogICAgfQogICAgcHJpbnRmKCJcbiIpOwp9Cgp2b2lkIHN3YXAoaW50KiBhLCBpbnQqIGIpewogICAgaW50ICB0bXA7CiAgICB0bXAgPSAqYTsKICAgICphID0gKmI7CiAgICAqYiA9IHRtcDsKfQoKLy/jgrLjg7zjg6DntZDmnpzjgpLlh7rlipvjgZnjgovplqLmlbAKdm9pZCBzb2x2ZShpbnQgYVtdLCBpbnQgbil7CglpbnQgaSxqLGFuczsKICAgIGZvcihpPTA7IGk8bi0xOyBpKyspewogICAgICAgIGZvcihqPTE7IGo8bi1pOyBqKyspewogICAgICAgICAgICBpZihhW2otMV0gPCBhW2pdKXsKICAgICAgICAgICAgICAgIHN3YXAoJmFbai0xXSwmYVtqXSk7CiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICB9CiAgICBhbnMgPSAwOwogICAgZm9yKGk9MDtpPG47aSs9MikgYW5zICs9IGFbaV07CiAgICBwcmludGYoIkE6JWRcbiIsYW5zKTsKICAgIGFucyA9IDA7CiAgICBmb3IoaT0xO2k8bjtpKz0yKSBhbnMgKz0gYVtpXTsKICAgIHByaW50ZigiQjolZFxuIixhbnMpOwp9CgppbnQgbWFpbih2b2lkKXsKICAgIGludCBuLGk7CiAgICBpbnQgKnY7CiAgICBzY2FuZigiJWQiLCZuKTsKICAgIHYgPSAoaW50KiltYWxsb2Moc2l6ZW9mKGludCkqbik7CiAgICBpZih2PT1OVUxMKXsKICAgICAgICBwcmludGYoIkVSUk9SXG4iKTsKICAgICAgICByZXR1cm4gLTE7CiAgICB9CiAgICBmb3IoaT0wO2k8bjtpKyspewogICAgICAgIHNjYW5mKCIlZCIsJnZbaV0pOwogICAgfQogICAgc29sdmUodixuKTsKICAgIGZyZWUodik7CiAgICByZXR1cm4gMDsKfQo=