Input: 174
-777956 -795972 -718804 -835037 -762372 -528232 -115997 -446526 -386201 -303961 -966948 -437785 -861195 -72892 -872639 -661853 -708028 -799880 -477592 -412590 -819619 -653676 -815164 -927288 -934241 -951433 -572317 -973450 -113871 -995079 -276314 -724629 -821825 -863286 -655269 -871337 -226167 -375209 -56835 -669104 -886455 -755792 -569707 -886212 -294773 -206012 -921563 -363399 -605235 -79717 -629555 -778934 -793558 -542430 -605661 -179852 -27114 -510076 -913357 -558785 -950867 -255409 -397518 -113242 -267743 -531204 -227722 -810367 -797002 -317575 -781113 -760419 -138680 -598120 -273321 -730095 -625734 -22608 -385256 -662300 -286288 -327239 -717627 -977119 -232533 -923552 -991265 -253781 -894015 -267346 -493302 -525529 -448469 -223209 -396263 -85462 -411532 -661756 -120911 -801011 -322987 -243180 -980517 -864338 -426964 -418918 -115326 -516266 -84014 -593755 -748439 -210240 -631191 -108668 -199161 -475382 -480710 -323713 -47268 -664938 -936887 -688540 -339299 -506596 -804633 -563697 -531643 -699303 -929464 -992021 -465694 -766287 -192142 -508881 -114982 -958128 -663196 -177830 -491857 -803650 -699670 -306337 -479751 -92409 -276486 -296148 -931307 -594179 -118986 -781415 -712895 -90009 -412879 -447406 -575120 -561393 -859009 -57343 -462110 -173297 -828485 -260669 -706830 -448114 -614188 -241933 -726616 -407852 -772750 -567437 -753569 -158596 -427530 -200729
Output: 130