Input: 3871
-962504083 489690803 856281891 566384530 -37025613 -445453921 -53467731 757202901 205867958 -39786619 -902850268 192642631 -70276080 737109350 -323267078 714012765 91295009 134459255 867312831 -560446953 -233925490 210816901 -59001156 21005794 -584626885 -197484086 166817425 -800019603 574047277 28208817 -309369218 -579482631 -777837529 -867581141 -435158842 949969643 -778365293 96644862 362843946 81309672 -830809482 -82109204 523602477 -826687474 21851974 100390388 -916103556 126751586 -367923512 -170415839 208216043 -390665437 346730996 -707041673 -422391801 -59135827 674566081 -60554679 143269996 9760506 679435112 -368743573 801089131 -942798424 418490783 26485809 -798142888 323672928 -977956493 -865240044 143931931 -182542962 355471937 957938499 50888940 863013178 -148774994 91252…
Output: 489690803 856281891 867312831 757202901 757202901 -53467731 757202901 867312831 737109350 192642631 192642631 737109350 737109350 867312831 714012765 867312831 134459255 867312831 949969643 -233925490 210816901 574047277 21005794 166817425 -197484086 166817425 574047277 574047277 949969643 949969643 949969643 -435158842 -435158842 -435158842 949969643 957938499 96644862 362843946 523602477 523602477 -82109204 523602477 674566081 21851974 100390388 126751586 126751586 208216043 -170415839 208216043 346730996 346730996 674566081 -422391801 -59135827 674566081 679435112 143269996 679435112 679435112 801089131 801089131 957938499 418490783 957938499 323672928 323672928 355471937 -865240044 143931931 355471937 355471937 957938499 991285256 863013178 912525039 912525039 926264466 727042210 73601…