LQB 2K

#include<iostream> 
#include<cstdio>
#include<math.h> 
#include<string.h>
#include<algorithm>
#define LL long long
#define Pi acos(-1.0)
using namespace std;
const int inf=-600000000;
int a[1010];
int main()
{
	int n;
	while(scanf("%d",&n)&&n)
	{
		for(int i=1;i<=n;i++)
			scanf("%d",&a[i]);
		sort(a+1,a+1+n);
		int ans=inf;
		for(int i=n;i>=1;i--)
		{
			for(int j=n;j>=1;j--)
			{
				if(j==i)
					continue;
				int t=a[i]-a[j];
				for(int l=1,r=j-1;l<r;)
				{
					
				   if(a[l]+a[r]==t)
					{
						ans=a[i];
						break;
					}
					else if(a[l]+a[r]<t)
						l++;
					else if(a[l]+a[r]>t)
						r--;
				}
				if(ans!=inf)
					break;
			}
			if(ans!=inf)
				break;
		}
		if(ans!=inf)
			printf("%d\n",ans);
		else
			printf("no solution\n");
	}
	return 0;
}