Input: 1502
-342191 26396 923074 423595 377365 -467434 829184 620200 -29309 -135291 646891 193200 952100 761222 446314 -988544 167659 -173727 847974 -839396 -609570 -953374 866045 -565330 -332524 -621241 -771345 249682 490321 -789613 -787649 -998309 -260510 974738 -96551 509143 -169383 659929 -919558 -129394 -164063 -135991 772740 381638 616745 896221 887679 -118389 -44079 973834 705270 -415500 -431937 -628865 303145 300820 787881 -514029 80312 143804 -343998 -249768 289998 667182 -393815 423405 208520 174572 -369398 28828 17594 -783932 -60588 -53349 -821705 -981482 317323 497044 963272 -810381 494660 219756 -479174 150486 -769170 -955169 -215934 -158351 -340107 535643 915167 392665 488669 -172844 -942257 705005 444566 -79966 418153 -620082 174163 217568 776456 -647427 -311419 -966945 -92800 -863…
Output: 482 770 1423 1046 1008 412 1340 1187 718 633 1212 880 1445 1291 1057 11 865 595 1346 146 313 45 1358 335 482 300 194 907 1080 183 185 1 519 1446 651 1090 588 1199 73 620 588 613 1273 987 1154 1369 1360 627 690 1426 1227 430 417 286 928 927 1273 372 781 830 464 521 917 1184 437 1004 861 843 447 743 729 183 672 673 150 16 920 1049 1392 158 1045 859 388 817 186 41 535 577 456 1066 1336 960 1031 566 52 1185 994 643 974 288 821 844 1223 268 468 32 627 117 6 784 1139 580 537 3 226 825 1374 228 985 282 259 125 333 95 10 1023 1035 1250 1233 41 530 1231 1358 79 925 772 1295 1329 301 865 1145 142 1231 838 935 843 0 299 891 480 410 1027 626 912 706 1177 1238 416 985 1028 1234 1068 1272 315 727 5 1182 305 226 277 1312 397 1296 23 958 801 481 355 20 1056 332 1161 604 832 301 762 464 428 483 526 84 920 …