Input: 2616
-305352 613201 -651445 852757 422870 -255756 -206461 93976 -540572 -802491 492018 62125 835043 388164 252487 -167248 -884824 210172 895016 646108 777262 303459 -452853 106421 -459436 387027 -345525 623663 -754280 -207635 994469 567358 675637 954726 -768829 -513261 -918553 -40677 163047 469550 721375 -31768 -249250 -668806 635674 242988 -777471 256390 -107377 -996655 -178654 330155 158967 -674606 -258411 -755612 -619419 -867694 542227 -171271 -225887 555357 -255558 537341 9110 -565982 -835634 -963519 70678 -902753 -340668 755902 -867783 578408 -842368 779967 104235 -507862 -378234 84597 723338 548996 -927468 -318242 -640940 269505 -42754 96510 -431308 -862126 -477980 -870935 -871196 849856 242260 544158 -141379 -203821 204285 364112 -368451 46998 564415 610143 710799 -618701 533662 -34…
Output: 918 2129 474 2420 1869 971 1031 1434 611 282 1954 1378 2389 1813 1640 1068 166 1573 2449 2159 2314 1703 725 1445 717 1801 861 2129 344 1022 2573 2047 2183 2514 324 643 112 1235 1511 1906 2228 1250 970 452 2126 1613 317 1623 1153 10 1045 1715 1496 442 953 338 503 190 1984 1046 992 1998 953 1971 1281 574 230 60 1359 135 851 2235 187 2030 215 2264 1410 633 801 1378 2193 1973 99 877 467 1611 1207 1393 736 189 670 179 177 2328 1573 1957 1071 994 1514 1727 813 1313 1982 2038 2162 494 1934 832 25 2459 422 1933 1672 453 1974 226 1147 251 2166 2403 1450 469 1218 23 517 395 1894 1504 2433 828 1599 517 20 302 1312 1513 740 1469 1595 1007 85 114 2050 616 1493 1805 816 1214 1784 1344 2147 193 931 1224 350 179 1923 1569 1592 1156 719 1210 1057 1363 2027 1456 2063 382 121 625 167 1444 653 1236 1474 1803 …