Input: 227
655638 141204 252564 49318 21245 466632 601334 -16736 209161 -238429 33620 802062 215184 -111865 944589 -582523 -298834 -400864 719386 -579697 -876179 -897403 330905 447428 465600 131962 905956 -105607 -379842 -679927 173643 -887685 787543 -750698 -44946 -645083 100678 586407 820522 -954809 933834 75740 -292890 -800802 571803 -61529 -258985 232624 -824579 -144577 501145 672893 424685 255770 961929 261343 -822147 -824192 712067 -32046 345196 -14118 347722 974536 -156314 -391342 -377523 -685318 993495 -550512 457853 -577537 831947 781552 638732 615680 657269 753741 973967 363590 -175338 361415 -514637 -67274 -198417 344667 250061 736145 472842 -5819 296892 460553 916136 -667312 -598919 835906 -371603 -297932 -270634 730692 -762249 -962715 -73249 399292 -600642 193965 502149 -315876 788226 526179 -646261 657933 -956344 16509 -757303 220366 -642003 -215663 -684986 -353184 -351845 593808 -442464 -113063 236607 481741 -863888 -189812 -171521 -344174 -301477 377989 472093 130443 436142 -885898 687169 521627 -494835 -587192 317887 280751 -309210 259203 290965 886755 901609 -252921 -934096 -216148 754419 -60437 -53747 -69722 253928 -974005 881241 -60620 -303784 -325363 -452976 178427 220163 -457472 82713 283674 118851 538134 968076 177921 827241 949970 461927 -136362 634824 -141557 -820675 363875 186901 -192800 -5875 521355 6125 764654 472359 979625 -789699 993517 -291660 -445906 -371191 -723439 -497230 692459 524747 274293 757019 -911210 931181 790910 892663 -409800 622055 248904 -304465 184150 48624 -141606 950785 -81532 -499487 282630 638268 340991 266129 -291728 -274968 713690 -413143 -408050 -756815 819530 -44417 -256521 910032 665904 -657445
Output: 8679902