Input: 1426
-339646 711590 -832751 -159915 -150976 -599513 407689 -746213 -198017 -786189 958303 420272 -418066 -630373 775903 -531813 -852022 -261138 -381778 -75020 -365907 797336 -46239 -662690 604098 966282 872036 -236533 571658 -309117 722914 -93238 35619 -843677 -282533 -945863 -951868 -572511 457556 -355428 -967719 132503 -707567 -644782 529227 -633808 -380561 826373 960366 -105740 -480850 934788 -394720 685698 363548 -76880 -439844 -44564 -375314 124443 578250 -211677 -661439 -899530 -293394 -699154 799983 781636 -932028 513790 896835 -38853 -249164 -364763 998999 -764521 -169129 735286 -900845 -212320 -511563 -399774 -910834 -690229 882898 -530592 923626 -819105 175562 738639 877493 -760528 487076 -750734 215468 288368 853768 609821 -76324 -88102 -673775 972426 -937906 -582034 -530417 172…
Output: 484 1210 124 605 609 295 997 187 577 156 1378 1001 419 270 1244 340 104 529 444 652 451 1251 665 255 1125 1376 1299 538 1100 493 1193 632 725 116 511 44 39 305 1002 455 20 791 218 254 1056 258 435 1248 1343 614 361 1325 424 1156 935 630 393 646 432 773 1077 540 250 73 489 223 1214 1204 49 1030 1280 641 511 434 1348 166 559 1162 71 530 336 411 64 225 1252 322 1280 123 789 1162 1246 167 992 172 811 857 1226 1075 609 599 233 1304 45 283 316 779 543 936 1249 158 303 1060 782 171 1069 1236 132 631 153 627 438 163 344 66 898 672 146 995 588 736 314 309 1022 1244 583 17 879 180 620 715 1 941 1193 484 1065 43 665 1076 140 197 612 489 661 712 923 567 289 935 66 215 717 810 779 937 1027 121 755 395 42 888 503 200 1112 754 1236 1147 1193 828 844 718 1021 896 1206 440 24 881 925 654 17 293 695 732 395…