Input: 503
-2 -80 -25 -84 -24 -95 -54 -37 -75 0 -53 -62 -89 -44 -17 -22 -70 -70 -83 -69 -23 -5 -57 -63 -18 -99 -99 -79 -98 -22 -97 -27 -49 -22 -6 5 -62 -52 -44 -56 -73 -34 -96 -71 -13 -94 -44 -88 -57 -20 -24 -99 -42 -23 -90 -25 -29 -68 -88 9 -12 -69 -36 -59 -29 8 -49 -67 -11 -38 8 -67 -16 -61 -38 -45 -73 -52 -34 -90 -2 -37 -75 -23 -90 -88 4 -75 -66 4 -3 -56 -22 -4 -14 -85 -83 -76 -35 -1 1 -82 -35 -40 -94 -12 -12 2 -14 6 -57 -89 -54 -14 -79 -92 -77 -38 -45 -6 8 -91 -49 0 -87 10 -44 -15 -67 -8 -82 -90 -54 -31 -63 -2 -21 -47 -48 -69 -92 -44 -45 5 -89 -59 -99 -33 -45 -30 -90 -70 -58 -13 -20 -80 -1 -15 -88 -48 -25 -23 2 -35 -89 -21 -44 -34 -15 -43 -30 -22 -32 -58 -26 -34 4 2 -45 -54 -98 -41 -83 -73 9 -55 -10 8 -50 -29 -18 -28 -24 3 1 -75 -13 -6 -56 -64 -45 -27 -88 -65 -6 -94 -87 -82 -92 -99 8 -30 -9 -75 -27 -26 -50 -77 4 -31 -13 3 -19 -28 -62 -84 -77 5 -39 -31 -23 -62 -89 -16 -14 -4 -52 -40 -38 -47 -90 -68 -11 -45 -46 4 -79 -79 -6 -90 9 -27 -6 -24 10 -21 -43 -45 -75 7 -71 -56 -96 -9 -2 -81 -51 -62 -54 -22 -26 -6 6 -45 -36 -71 -28 -36 -2 -32 -54 -6 -58 -59 -53 7 -53 -96 -30 -92 -25 -8 -55 -29 -49 -70 -45 -12 -69 -31 -41 0 -33 -6 -2 0 -74 6 5 -14 -81 -69 -99 -29 -31 -44 8 -70 -100 -39 -50 -30 -58 -31 -29 3 -90 -66 -9 -38 -73 -67 -47 6 -72 -22 -39 -81 -10 -57 -15 -75 -55 -75 -59 -53 -47 -11 8 -29 -56 -37 -36 -29 -3 -14 -73 -24 -97 -69 5 -61 -73 -97 -17 -77 -47 -50 -68 9 -4 0 -72 -43 -44 -64 -38 -7 -17 -62 -72 -55 -81 8 -85 -21 -99 4 -23 -32 0 -6 -35 -99 -90 -48 -20 -54 -33 -26 8 -43 -15 -51 -89 -76 -98 -75 -43 -61 -33 -2 -78 -65 -5 -49 -14 -76 -62 -67 -10 -33 -80 -24 -77 -91 -31 -33 -67 7 -90 -75 -5 -29 -63 -93 -28 8 -8 -11 -12 -67 -79 -47 -38 -36 10 -84 -22 -13 -30 -16 1 -19 -71 -54 -35 -10 -51 -73 -86 7 -51 -64 -13 -78 -1 -42 7 5 -5 -29 -73 6 -19 -33 -81 -47 -72 -91 2 -14 -25 -58 -44 7 -49 -46 -73 -12 -66 -25 -24 -74 -84 -81 -23 -58 -73 -8 -12 -37 3
Output: 110