Input: 1299
637771 466509 -258539 894306 79939 -176128 19934 856573 -32677 -217228 -510254 891014 -805890 -622016 -838261 -991276 -90388 996649 366662 -472009 -283726 730683 -249795 -498390 -416111 -828115 -670792 -224319 462632 -858306 867896 331173 838648 107255 -756631 -757258 -806776 -113106 -267731 -709609 953300 -478857 -549779 196834 -708467 -255138 122927 -982580 -603533 -682078 -578788 254867 253347 838474 192081 139507 747224 -268421 -83613 614622 -952334 -889107 974767 -237744 564982 46275 -299676 779959 387293 -559428 -141160 323869 -693397 -92539 -893206 -57776 829641 -643060 995811 -607607 -126049 -341094 -605558 -414551 -454248 207178 455707 941676 663399 966436 94427 -282507 558556 -152230 396380 107669 402358 -112433 69204 -849786 35762 -177290 -142013 79009 -190462 327590 -20386…
Output: 1056 967 463 1229 696 523 660 1198 626 499 300 1219 127 225 103 6 573 1280 889 320 431 1094 463 300 357 111 193 479 943 91 1186 850 1156 695 145 144 122 543 439 167 1224 309 264 743 167 446 692 12 224 182 234 775 773 1136 732 699 1075 428 556 994 28 68 1226 450 962 635 407 1089 862 250 510 813 176 540 64 568 1110 195 1218 215 514 378 216 336 305 719 895 1174 995 1191 657 403 937 494 851 659 852 515 633 90 612 478 497 634 471 793 464 404 306 683 1134 93 993 468 712 420 396 920 731 1114 740 1059 405 939 825 1129 80 279 446 926 958 785 946 552 189 117 842 835 45 1104 970 269 74 370 463 832 628 571 95 644 282 831 599 495 761 828 1022 373 322 1073 795 35 383 970 102 475 386 1010 600 60 902 866 1100 581 938 637 64 76 82 293 534 885 785 1013 731 653 158 399 913 646 158 651 375 571 1073 219 295 26…