Run id: 7970

------Input------

498
2952 2768 9680 9094 2079 2842 3670 3779 1169 4391 7349 4352 4487 7113 6995 3885 7551 4741 3037 9790 8141 4768 9464 3577 8857 4581 4019 8040 8146 2185 9691 8429 8075 8314 3171 2716 7221 3152 3147 5949 3241 1431 3187 8556 5561 3745 8866 6358 3133 5468 9098 6677 7722 3972 4487 1142 6652 5057 7369 1984 2684 3897 4097 1645 2940 9216 3097 2757 5234 3427 8602 3960 5803 1363 9355 2039 3824 4081 1775 2952 8714 6252 5816 7176 3010 9342 6437 3185 1120 8272 3689 3084 6497 3711 1447 3968 2935 3494 4904 4
------Answer-----

19

------Your output-----

3