Input: 3131
615741287 159605272 607569749 348160271 -735649376 -508929834 -665416754 -533407251 766736431 124801597 -484925334 328708057 -937063609 -543844063 -267248213 -796118763 -439548307 91756238 131092408 -785888979 -174139027 55608304 643711768 245615787 194688832 -375157462 898234689 382838174 140640070 -602996943 278508230 725071624 -945122652 -404187567 -75090198 -320622294 427975048 -946568096 -849886661 -883613839 981647042 -462824277 697746110 -189627899 -113407701 -643893670 -227696952 -409416266 667232420 -365315598 -28211252 63323047 623737668 -236360586 -250922800 -273031857 -433939052 -137963178 -570141063 740386220 -13884024 788513427 -568360745 184198353 -83182646 -222092015 923880237 -963420096 -619215450 -933088158 -262433539 280149407 173300641 94767714 272680755 292597663 …
Output: 615741287 159605272 607569749 348160271 348160271 159605272 159605272 -508929834 159605272 124801597 124801597 124801597 124801597 -484925334 -267248213 -484925334 -439548307 -439548307 -267248213 -439548307 -267248213 -267248213 -174139027 -174139027 55608304 -174139027 55608304 55608304 91756238 55608304 91756238 91756238 91756238 55608304 55608304 -75090198 55608304 -75090198 -75090198 -174139027 -75090198 -174139027 -75090198 -174139027 -113407701 -174139027 -174139027 -189627899 -174139027 -189627899 -174139027 -174139027 -113407701 -174139027 -174139027 -189627899 -189627899 -189627899 -189627899 -189627899 -174139027 -174139027 -174139027 -174139027 -137963178 -174139027 -137963178 -174139027 -174139027 -189627899 -189627899 -189627899 -174139027 -174139027 -137963178 -137963178 -13…