Macaco

#include <iostream>
#include <stdio.h>
#include <algorithm>

using namespace std;

int v[2000001];

int main()
{
     int n, maior;

     while(scanf("%d",&n) && n){

          maior=0;
          for(int i=0;i<n;i++)
               scanf("%d",&v[i]);

          sort(v,v+n);

          int i=0, j=n-1;
          for(i, j; i<=j; i++, j--)
               if(v[i]+v[j] > maior)
                    maior=v[i]+v[j];

          printf("%d\n",maior);
     }

    return 0;
}