Run id: 124928

------Input------

193
471595244 -748241123 -1430693445 517722340 -1339634366 940923983 -1741055754 1787168254 -759409165 -1070283474 1157910004 -761456883 -1141954493 -541401265 1032361845 -1191331524 828148789 -339051253 1391905312 -32921738 1408652844 -83707618 -887477969 303483726 -818752870 1421902999 98912244 -1188923169 -750335112 830178227 1425252706 1336835330 1332705955 1391027010 244805690 -1594440996 -1018061719 -1490452126 775525937 -313997886 -1143951021 -767379791 -187151620 -257940791 -495781431 14
------Answer-----

84718

------Your output-----

-1219836367