Input: 1148
-682427 -163829 -573011 306689 699867 -952551 -763467 -278505 -814582 -873494 -469930 835815 998214 777032 -682509 674076 448929 322479 178069 617101 -639980 -66562 -31066 115531 416052 -911457 -270379 -981699 -548300 483173 -288009 34920 -989689 32222 182809 564880 -295534 188194 238 592825 -530128 833614 810739 -67311 -846542 335834 -446516 237769 -198651 -644201 167597 -109476 -864761 665641 986969 401853 189974 245568 239398 -719615 -109109 755893 -410165 365782 661441 -853025 202955 -116930 428108 488427 782318 254762 160082 -158873 350928 -853084 -285915 148063 414819 -428688 -394484 146306 -465335 591986 -926536 -749962 808971 -162105 -469191 -861477 846817 600648 504191 662347 799430 -641989 -385279 -923039 724401 447225 506643 -747420 -461797 -453057 -828434 264203 -96259 556…
Output: 194 501 256 740 950 35 139 424 112 64 308 1024 1133 984 189 932 811 742 671 900 213 551 567 629 788 53 424 19 261 814 410 590 8 585 660 858 401 661 576 863 269 993 977 542 84 729 315 678 455 204 644 512 73 892 1083 757 652 674 672 162 511 929 334 731 878 79 654 502 760 787 933 674 633 479 716 78 401 620 745 325 338 617 299 826 41 135 932 470 294 74 955 823 781 853 921 200 334 44 877 748 779 134 293 299 90 657 495 563 379 151 888 330 872 204 381 553 193 198 242 219 250 248 537 985 140 450 567 110 299 547 636 374 26 382 874 818 401 218 927 72 636 308 787 972 799 465 416 784 254 670 960 670 968 51 415 807 904 983 719 436 110 271 726 630 381 161 499 227 391 542 855 123 808 182 178 250 857 241 49 374 28 805 956 299 156 63 609 509 829 641 416 687 570 618 265 785 604 859 392 258 153 668 197 850 4…