Input: 154
18814 323044 -788026 618340 -798954 -371505 934359 667320 -899464 124106 96894 -489181 -381977 -346275 -388572 -778690 -167593 760213 292405 -553030 -567577 765440 318309 -432653 -787767 84535 519174 76593 -226472 -153374 524457 -207376 269849 736642 137842 742302 -871524 444199 45089 -834455 177007 -285636 -527379 -403026 -703885 -984093 -894796 595485 177699 -297431 -180471 -657395 -329642 878748 -358214 68792 -857754 6290 -153317 234621 235374 40411 415232 -674979 489939 -905046 -808935 -857823 260073 -862631 -729064 -502052 821196 -951258 681191 323339 -899113 243959 586425 238424 958751 474158 156813 584593 956107 579132 513592 -857634 -914537 735909 -402704 151729 880605 280513 886974 828310 858303 614415 632099 27642 -963403 -191603 -339388 -77915 746995 -554999 -551685 -514888 -74493 877901 624640 79038 685281 269172 -252690 968602 976153 839082 235402 233247 623567 -522252 763765 -506551 879878 -256220 -816308 396582 70557 -458579 -199614 -400855 525820 -897987 222309 750089 25271 -319308 -615012 -530494 786480 -814841 -967729 10072 379789 902311 355126 153134 -494974 261561 -348459 -372714 -269794 -935900
Output: 73