Input: 990
300532749 -895757406 -693097744 -609428600 -212745505 -15491681 -6360520 -949119017 972434229 429061322 942059452 -743958552 -79346431 633290963 629466437 -10398653 -973417212 823453079 -871793517 -300396206 947835834 -707481205 -117283378 363376481 -843480106 -214416564 850894453 -881577222 -152529543 -971038166 303754922 -362825004 -195131323 782748900 786743499 853136914 855130659 233247324 -752134376 969421923 455514040 661252663 338051101 -558797288 -630830138 758665977 616678466 606284344 149492904 -795086561 764654236 567971358 -529472708 -992068633 -812507987 748770578 342469386 535469912 664590882 -716918758 165037821 -916846697 894071881 187653045 -318552240 144533889 -496058788 -910491969 -592967726 105604485 243097030 -371629488 -315241884 -661095522 -352458983 484956939 40…
Output: 300532749 -895757406 -693097744 -693097744 -609428600 -609428600 -212745505 -609428600 -212745505 -212745505 -15491681 -212745505 -79346431 -79346431 -15491681 -15491681 -15491681 -15491681 -15491681 -79346431 -15491681 -79346431 -79346431 -79346431 -79346431 -117283378 -79346431 -117283378 -117283378 -152529543 -117283378 -152529543 -152529543 -152529543 -117283378 -117283378 -79346431 -79346431 -79346431 -79346431 -15491681 -15491681 -10398653 -15491681 -15491681 -15491681 -10398653 -10398653 -6360520 -10398653 -6360520 -6360520 -6360520 -10398653 -10398653 -10398653 -6360520 -6360520 149492904 -6360520 149492904 -6360520 149492904 149492904 149492904 144533889 144533889 -6360520 -6360520 -6360520 105604485 -6360520 -6360520 -10398653 -10398653 -10398653 -6360520 -10398653 -10398653 -103…