#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define max( a, b ) ((a)>(b)?(a):(b))int f[ 1001 ];int t[ 1001 ];int h[ 101 ];int main(){ int n,s; while ( scanf("%d",&n) != EOF && n != -1 ) { s = 0; for ( int i = 1 ; i <= n ; ++ i ) { scanf("%d",&h[ i ]); s += h[ i ]; } s /= 2; memset( f, 0, sizeof( f ) ); memset( t, 0, sizeof( t ) ); for ( int i = 1 ; i <= n ; ++ i ) { for ( int j = 0 ; j <= s ; ++ j ) if ( t[ j ] ) { f[ j+h[ i ] ] = max( t[ j ]+h[ i ], f[ j+h[ i ] ] ); f[ abs(h[ i ]-j) ] = max( max( t[ j ], t[ j ]+h[ i ]-j ), f[ abs(h[ i ]-j) ] ); } f[ h[ i ] ] = max( h[ i ], f[ h[ i ] ] ); for ( int j = 0 ; j <= s ; ++ j ) f[ j ] = max( f[ j ], t[ j ] ); for ( int j = 0 ; j <= s ; ++ j ) t[ j ] = f[ j ]; } if ( f[ 0 ] ) printf("%dn",f[ 0 ]); else printf("Sorryn"); } return 0;}
