Input: 1642
-418320 536430 -898283 989394 -297008 972824 -734176 -611157 418521 -76203 -456587 617664 -334074 22799 593636 623984 -207979 30698 -377167 -883665 -717779 747519 340945 641018 8782 106473 -383129 253129 -39895 27719 -238504 334939 -232956 122150 136907 -233472 336352 -685469 852540 -139910 -19918 569772 664112 -907500 110604 -310853 674437 -65792 584458 -771671 879496 -442189 -267566 -126194 710363 259926 31398 -827216 564509 -121107 611655 -761197 -835242 131762 775232 -970948 -590817 362829 151220 156768 708177 -281718 -277926 -487390 915688 -931859 4098 649970 -209046 220935 -58023 -159578 -504371 71668 -701743 -654839 751090 -75301 92518 -296301 -102279 -485458 851316 -835994 -786333 702020 -977037 -266922 -121861 -932106 115066 -335225 -672043 640436 246709 -485786 -419283 -5193…
Output: 497 1268 76 1631 599 1614 228 339 1188 801 462 1326 566 882 1301 1329 680 888 532 91 240 1434 1128 1338 864 952 524 1059 816 880 639 1113 649 956 969 646 1111 261 1488 732 829 1260 1339 71 944 580 1344 793 1265 195 1501 467 614 742 1375 1047 868 136 1242 744 1279 200 130 948 1414 20 337 1106 964 968 1356 595 600 416 1505 49 835 1298 655 1000 782 701 402 883 244 281 1376 771 902 576 739 414 1436 126 176 1329 15 597 723 47 910 542 257 1270 997 408 468 382 386 390 25 275 1330 1041 1065 1067 1475 404 241 1430 1208 422 1500 572 1062 1376 1140 1058 519 1239 306 437 600 956 1334 752 1143 204 869 733 1211 156 536 1293 910 360 1065 965 406 245 210 82 172 703 934 903 888 984 924 547 858 309 1249 205 569 917 234 1333 1466 835 708 724 1112 1099 412 657 910 733 1445 261 137 1112 22 1347 943 837 288 595…