Input: 162
-911568 -728412 -474593 -993022 -700751 -300278 -865860 -561510 -577703 -420580 -521315 -366852 -309070 -111806 -143872 -825246 -135300 -307465 -622778 -225086 -757944 -334363 -249682 -243559 -450156 -595573 -467974 -663463 -981701 -495219 -234347 -881456 -504765 -540441 -749970 -924588 -9282 -470470 -809218 -451102 -793425 -166638 -935397 -577792 -743125 -176256 -301328 -117433 -415854 -577189 -691525 -681638 -144237 -944140 -779789 -852693 -777787 -171619 -592152 -870357 -599305 -516706 -747389 -54252 -781224 -346172 -277556 -929140 -235819 -278880 -683653 -592439 -489747 -375985 -82193 -640643 -51371 -372774 -925431 -812341 -523908 -143621 -691647 -886895 -571972 -276302 -603824 -296064 -241120 -199376 -27476 -807024 -325441 -17933 -79479 -490967 -666423 -657213 -459297 -398084 -129003 -164280 -55277 -775976 -183018 -644474 -142021 -875235 -549649 -415296 -242359 -918792 -547188 -138597 -590366 -814448 -798668 -593958 -768738 -138605 -581184 -703044 -876398 -332372 -313864 -298843 -794726 -224449 -538720 -620040 -962549 -954500 -451867 -676715 -91669 -972105 -729822 -156087 -477678 -85071 -179110 -531660 -276194 -583300 -948261 -150542 -797170 -947689 -947344 -818697 -909749 -834401 -494996 -81958 -682261 -325078 -407984 -679200 -439651 -117273 -876695 -408172
Output: 915306