Input: 176
-588881 -894729 705266 -333295 277837 783642 665399 116580 577071 930648 -311705 243492 -966778 -891789 -432112 -183928 -837008 884546 -567937 430632 18038 992630 803720 854197 -78738 -508969 648600 319598 645678 276471 85881 914623 -768776 824810 310695 896374 216200 -243741 -59572 674252 148797 -766677 959826 -112337 655272 -306392 166846 94033 -979540 382615 -695721 -79797 184341 -458251 682316 474557 318526 819591 -446029 -432966 -925574 121799 -877658 -342427 -729028 -172085 -484798 -575062 -96119 656943 -810370 744721 394646 -224842 551801 -888946 -306126 828738 -546419 -648727 -219694 -22277 667356 -612354 784872 -805311 750135 676957 -906681 737461 -667747 342641 749247 -322656 -823156 76568 268686 996491 -17373 786464 -108592 -806807 -103911 -821561 -635334 -958962 291773 286067 908267 -816768 -720246 448658 267741 -482698 -192313 465951 -337319 633349 795776 745195 449105 554096 885609 -416427 -598089 -468959 -440920 38757 37751 104514 639090 1998 -468271 -387554 -358972 -671129 -628049 770655 340355 -971396 235897 282972 -770898 175034 -285841 -422087 -137742 822493 99584 -311414 -469361 -992433 -538984 -265615 -467105 -494482 -529580 795730 8086 319629 114203 743958 569476 495494 -727618 -640621 -747426 -298 -804045 719740 -674622 710989 378404 684030 -739468 765516
Output: -15060207