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;
}