Input: 400
-746316 -963300 435802 623800 987802 -343783 -465249 -339870 -960883 -582555 -434415 726116 -945924 -897994 -709432 869597 513954 559184 -517992 187359 489498 -123262 -212198 920571 354863 283790 -955513 247932 -133919 119949 -583636 -351632 -632263 -827640 691726 -683964 473918 -614675 259062 -432047 -15382 -916304 641194 -987527 334966 -444826 775657 453339 -394564 -537639 -124907 -614658 567387 133199 951125 -111847 707136 -466812 202376 508427 158404 -558102 -526203 -666361 741131 532961 641522 -743996 -237602 -420403 -140166 -258247 -25769 189192 -891733 -448199 968775 -156622 468527 -512509 543711 -588307 948187 -382588 839469 -861553 -674304 -326730 654560 -63293 975420 -298534 -482383 -37797 651307 -533924 -503997 532192 62239 -751647 410969 88885 -145257 -237139 -519509 230365…
Output: 994447 991434 987802 984034 977096 975420 968775 967545 965964 964448 951125 948187 944153 943513 942894 935243 925769 921549 920571 919987 900680 894111 890328 880693 876736 875486 873079 871972 869597 853482 843222 839469 835225 832082 828691 826130 824101 820499 810554 809820 807439 791767 788694 786766 775657 772834 766273 766005 758330 751427 751197 741131 730912 727184 726116 715774 707136 705486 701796 694814 691726 682985 682378 673012 671634 670244 666442 665581 654963 654560 651307 647800 641522 641194 631166 630705 629386 623800 610776 606822 593053 591540 589683 587520 583323 582485 580488 570608 567387 564987 559668 559559 559184 556564 556297 553315 551279 546084 543711 542774 537446 532961 532281 532192 531329 530761 513954 510212 508427 507729 501984 500333 494277 494048 48…