Input: 1427
-912817980 -604260484 -276371473 -918045216 -781479094 -545478343 -147156169 775415811 860944191 -768682404 338799255 995110204 655855231 -244953659 424515421 -698762525 -106664142 -757286251 709038475 -76467899 -208813883 -963736261 -705354221 538448155 397334777 320811683 -129857200 636442116 276897262 190384629 -838195082 166218077 242737885 360628672 -906937114 -754894174 636047450 -698377344 -783574583 163342867 -513678012 673682368 -288955716 -91285452 -823569760 -403065424 -838755663 559739628 60276359 673859755 206421770 946366912 -162133985 -997231628 -923805018 317917870 -974712288 -649154558 734176715 420060859 -227583161 -123535371 895565263 182236916 -964307366 -443897893 -889317970 -716819287 -160829749 -125497792 -727830198 -554283043 953584415 283186780 -83842172 -1427…
Output: -912817980 -912817980 -604260484 -912817980 -781479094 -781479094 -604260484 -604260484 -545478343 -604260484 -545478343 -545478343 -276371473 -276371473 -244953659 -276371473 -244953659 -276371473 -244953659 -244953659 -208813883 -244953659 -244953659 -244953659 -208813883 -208813883 -147156169 -147156169 -129857200 -129857200 -129857200 -129857200 -106664142 -106664142 -106664142 -129857200 -106664142 -129857200 -129857200 -129857200 -129857200 -129857200 -129857200 -129857200 -129857200 -147156169 -147156169 -147156169 -129857200 -129857200 -106664142 -106664142 -106664142 -129857200 -129857200 -129857200 -129857200 -147156169 -129857200 -129857200 -129857200 -129857200 -123535371 -123535371 -123535371 -129857200 -129857200 -147156169 -147156169 -147156169 -147156169 -160829749 -1471561…