Input: 1027
349315 328420 -403023 -69254 -822947 202252 -705336 618629 -719687 -835980 -315060 -296384 768956 -783157 -529434 -231323 -2742 708092 860734 339170 -436976 -194759 860684 426305 -48209 -26507 -932385 -693716 494788 -980837 744477 798974 -422238 519348 -917099 -417395 325702 -943883 -394088 -356319 573591 775395 -274978 636441 -938264 -660015 619943 -209626 827438 -63197 -414757 -585570 -37688 -549755 549338 -193415 -197518 892805 708919 -302687 -734676 -219659 350074 -230375 -440677 557190 -968706 834384 516670 -239896 -815691 501334 245748 754676 66296 -981100 590944 -317265 39802 -216182 160527 944823 -444698 805045 825165 939001 456999 949734 -17114 832843 -52955 -462419 -452368 -346417 694835 241411 -247881 946367 -272154 -765095 509333 -407296 917000 759908 440090 -708849 882063…
Output: 680 666 296 456 89 599 152 826 147 81 336 344 903 108 226 376 486 861 940 655 269 399 936 699 456 465 28 158 729 3 872 898 277 744 34 279 642 19 285 303 778 879 344 805 21 167 798 378 894 434 276 198 444 211 750 386 380 918 828 323 131 364 637 359 258 750 7 881 719 351 87 706 577 839 487 2 758 311 474 361 523 917 252 853 860 910 672 914 439 862 423 239 246 296 794 563 340 903 329 110 695 267 890 822 654 136 867 832 284 574 745 506 87 68 54 324 626 270 437 125 199 298 50 235 538 641 498 617 457 57 217 149 242 560 61 122 147 311 527 760 529 631 641 739 817 417 616 142 584 92 117 313 354 14 41 381 857 111 122 688 416 303 232 434 583 549 661 597 346 484 375 10 58 666 669 558 322 370 651 651 747 68 53 609 261 756 654 134 108 402 509 560 317 578 214 498 797 479 323 257 483 62 38 575 654 193 607 …