#include<bits/stdc++.h>
using namespace std;
int s[10001];
int f[10001],x;
int main()
{
	int n,mn=10000;
	scanf("%d",&n);
	fill(s+1,s+10001,1);
	for(int i=1;i<=n;i++)
	{
		memset(f,0,sizeof(f));
		f[0]=1;
		do
		{
			scanf("%d",&x);
			if(x==-1)break;
			for(int j=mn-x;j>=0;j--)
			{
				if(f[j])f[j+x]=1;
			}
		}while(1);
		for(int j=0;j<=mn;j++)
		{
			s[j]=s[j]&f[j];
		}
		while(s[mn]==0)mn--;
	}
	printf("%d",mn);
	return 0;
}