POJ 2593

#include <iostream>
#include <stdio.h>
using namespace std;
int cmp ( const void *a , const void *b )
{
    return *(int *)b - *(int *)a;
}
int main()
{
    int sum,n,flag,i,a[100010];
    while (1)
    {
        sum=0;
        flag=0;
        scanf("%d",&n);
        if (n==0)
            break;
        for (i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            if (a[i]>0)
            {
                flag++;
                sum+=a[i];
            }
        }
        if (flag==0||flag==1)
        {
            qsort(a,n,sizeof(a[0]),cmp);
            printf("%d\n",a[0]+a[1]);
        }
        else printf("%d\n",sum);
    }
    return 0;
}