===INPUT===
100
9 -17 16 50 -19 26 -28 -8 -12 -14 45 5 -31 23 -11 -41 -45 8 23 14 -41 46 48 -3 -42 -32 29 34 32 -45 3 24 -21 12 -19 38 -17 -49 15 -44 47 39 28 17 -23 -14 9 39 -3 -18 3 6 -12 -7 13 -9 27 9 21 -28 34 15 -40 8 -38 44 10 8 -14 2 4 45 -40 21 -20 0 44 49 -43 2 21 27 -34 -4 -6 10 -16 -26 19 42 6 11 24 27 13 12 32 -32 21 9
===OUTPUT===
406
===END===