input:

10
47011 92457 62920 61009 9019 57782 80168 77708 1299 97686

output:

7

result:

wrong answer 1st lines differ - expected: '9', found: '7'

input:

50
44631 14430 81244 67238 67240 19990 64127 46097 43547 41807 73912 50867 45179 54180 60977 61997 37607 46247 39268 70290 38757 11160 61007 61584 68412 79374 83014 38227 73354 9104 26790 75827 44537 41584 65149 53906 77646 42857 80468 58457 68297 92267 64967 82367 41177 87422 41027 6396 52132 95320

output:

27

result:

wrong answer 1st lines differ - expected: '33', found: '27'

input:

100
70580 86647 46028 25698 51307 58957 59058 6556 41527 94837 92032 41827 45517 36648 50677 10284 90199 51722 72529 24568 3384 1008 66874 65438 93409 81664 67777 54499 73147 13340 94669 97517 91687 87067 93319 89287 12432 51014 93264 75684 16092 64669 71347 35940 65792 35688 65167 90992 17124 36502...

output:

55

result:

wrong answer 1st lines differ - expected: '61', found: '55'

input:

150
1 26786 84330 58519 77407 50527 68419 42079 26332 44647 53950 77506 77906 89598 77978 77827 38887 41887 36908 1442 96259 59482 74059 32857 81157 95162 57008 46860 64567 6270 27497 53711 34093 33037 56476 58010 94807 51619 98107 59336 50236 62257 46744 35587 29194 93409 37094 84570 81026 89707 89...

output:

97

result:

wrong answer 1st lines differ - expected: '98', found: '97'

input:

500
1 1 1 17340 13856 41875 11014 80180 99029 47851 24602 16562 54853 47482 50443 99601 38902 79828 28522 52508 91831 58099 62858 63505 84391 96853 36475 63565 37435 962 1018 95233 84586 79273 43910 51998 96972 71287 15378 75136 69511 20488 60992 44270 57024 91802 55201 50583 78205 95383 63386 46352...

output:

305

result:

wrong answer 1st lines differ - expected: '306', found: '305'

input:

750
1 1 1 1 55337 38627 78934 65357 55253 43223 76529 8006 62639 26200 91760 69934 99658 90098 25748 47008 64913 63710 28986 32243 59940 46579 51640 41304 75347 97949 48506 39290 49054 87642 88918 37930 81366 68236 29758 88259 11050 97499 918 64679 59873 32279 15252 50259 74826 51353 66868 16318 748...

output:

result:

input:

900
1 1 1 1 1 48671 66490 58138 59207 57563 47369 83153 45150 41644 95706 46230 30461 39137 50351 61013 9892 31014 47453 1629 84023 81922 17984 90713 54179 27138 44111 95402 32921 59633 81683 20584 55049 18770 52084 99811 39101 83687 56303 46550 99620 21876 84623 32754 78870 7758 52448 4566 6580 416...

output:

result:

input:

1000
90056 10602 49939 59956 43374 67738 43939 86341 99674 15166 92065 78360 8474 76346 94741 338 54379 31279 50239 70012 4234 45319 80092 11038 76231 33866 31157 72331 64676 63656 86251 75166 30745 87361 49838 32191 53998 53929 77542 39001 48391 41818 59689 86131 26638 64327 52447 76105 73549 37194...

output:

result:

input:

2666
48904 33897 97884 57867 53440 92039 78741 72771 32667 70077 60117 72124 37155 13536 13014 18430 83415 63315 99903 44763 1896 53541 58737 78345 98578 28440 99930 2000 47806 30244 64230 57045 38277 35520 90952 23969 52114 10940 81524 34804 55962 89684 96015 42321 78417 21090 49728 94346 37437 974...

output:

result:

input:

3000
1 1 1 50126 93975 88296 28394 63945 97335 8422 35115 32265 55767 35127 67890 25358 48825 48375 70310 67671 12256 71628 108 76371 26342 86217 51422 87705 64745 84411 3800 66465 28725 38799 35566 41157 5456 44037 84958 52665 55432 50751 56535 38227 88611 68061 87777 56337 90966 52682 72405 60729 ...

output:

result: