Input: 1621
-700426 543685 740413 23712 824011 -954358 -830426 -992401 193659 599109 623559 -190169 217234 169388 542033 134965 844292 -340522 294290 -657139 532773 -209740 533594 667046 708311 -39361 552221 779519 -664633 -702867 -519411 276430 42357 -648753 598381 -829206 288890 -219961 987175 452319 -431216 712935 -33905 771708 744770 -120 531314 -675324 -550583 268764 788747 294511 79199 267447 678034 813347 189053 -590872 -69908 813757 120500 147951 966900 -765105 160213 863427 502036 659838 -663044 781024 905907 -899852 268004 -70502 445758 589712 208088 -987117 119087 -61152 -847513 664728 734907 -535767 -192835 -153212 864686 -153806 797642 -376204 351337 -114765 -274468 442034 622155 666932 120484 867025 -630659 -419713 -857639 -821951 245143 59911 -475568 -208814 -301408 406297 564520 7…
Output: 229 1232 1391 816 1472 31 134 2 939 1277 1299 637 958 926 1221 898 1477 495 1016 262 1211 611 1211 1317 1344 751 1221 1408 257 225 366 997 821 267 1256 135 1002 597 1573 1133 422 1334 747 1386 1359 774 1194 243 336 981 1391 1000 837 977 1297 1413 917 304 719 1410 865 887 1532 187 895 1448 1163 1277 253 1373 1481 76 968 715 1107 1218 923 5 857 717 115 1268 1320 343 613 636 1430 635 1367 453 1025 670 541 1089 1235 1262 849 1427 271 423 106 136 933 802 379 589 515 1050 1176 1305 1385 238 108 904 721 57 176 638 48 617 781 1248 179 526 440 927 1118 421 951 49 31 638 662 1265 409 353 864 10 889 1189 839 1329 1152 793 66 1148 853 402 514 1308 463 96 271 264 1340 1330 828 342 403 538 274 1018 445 285 1259 131 1343 915 639 307 1204 1176 663 417 130 491 1131 669 1156 310 1408 233 1391 709 1193 919 4…