Input: 334
-921725 -261584 -817101 -651765 -448864 -674802 -924516 -933335 -191353 -636816 -727008 -13106 -899100 -413557 -464539 -359550 -192533 -987808 -480938 -676149 -619546 -396147 -257193 -966320 -137363 -700209 -900799 -131077 -935324 -382886 -206329 -375925 -276101 -796416 -450276 -195049 -983473 -129340 -315742 -684298 -497135 -193104 -328851 -967679 -145331 -287897 -609686 -14996 -605482 -99721 -490136 -451476 -465608 -618086 -226406 -743687 -612672 -344806 -47277 -928461 -298769 -635516 -755154 -859474 -28229 -634236 -161826 -85548 -186611 -863575 -475206 -990345 -338356 -653353 -742135 -406821 -706202 -899016 -982509 -744986 -176430 -688771 -182834 -637103 -640158 -593687 -546754 -776756 -466737 -868526 -753770 -306081 -585832 -202864 -715854 -980691 -757739 -493030 -503627 -506039 -960227 -771903 -821520 -790353 -864103 -866642 -125233 -930277 -550983 -42558 -734276 -78312 -274359 -148804 -78710 -664530 -705498 -788209 -816886 -147099 -745032 -218830 -541827 -233139 -30161 -376806 -23278 -526767 -927260 -757147 -987554 -569023 -735605 -880598 -267143 -427378 -641653 -237653 -914370 -722399 -909897 -568985 -341973 -645361 -309636 -427507 -35107 -727751 -432469 -404708 -543200 -783451 -303703 -498679 -780512 -967347 -153549 -774897 -551703 -543858 -623464 -721296 -301512 -978249 -498203 -790733 -801144 -342124 -971101 -550760 -251666 -83271 -335902 -585887 -283725 -139513 -64170 -971488 -40228 -186229 -209380 -644242 -109187 -79170 -543677 -147250 -180204 -677501 -909459 -128843 -937509 -729781 -926881 -533030 -652841 -169133 -820643 -627003 -415563 -349553 -554283 -10566 -528184 -837421 -66578 -589317 -372375 -453009 -305195 -432025 -596782 -755752 -650221 -187091 -155714 -935298 -962218 -491802 -821496 -33730 -185979 -808704 -138214 -782947 -244275 -236877 -774398 -574894 -650567 -664574 -907100 -228950 -84600 -426493 -752132 -404843 -441079 -704489 -247727 -129232 -183853 -732593 -591498 -919700 -624138 -917483 -981531 -409894 -96684 -881942 -467943 -302201 -495845 -394074 -782457 -773571 -477312 -859550 -402101 -616248 -105775 -194689 -414985 -510557 -381451 -754663 -701185 -237995 -118304 -165645 -638941 -703748 -657321 -885451 -892864 -814938 -834677 -497110 -221947 -136245 -888539 -367219 -628350 -305755 -932951 -78900 -509301 -458059 -723465 -839945 -932708 -370149 -570885 -338454 -893138 -137663 -857515 -600203 -804983 -879417 -560004 -377230 -822282 -922847 -30442 -403971 -479936 -1806 -565102 -896180 -635590 -332655 -859691 -508618 -296003 -891999 -775995 -931564 -572788 -190945 -289535 -39032 -904780 -441988 -628820 -992842 -33304 -373235 -446747 -70375 -177556 -540121 -773844 -76960
Output: 334