Run id: 119285

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

87
7016 7707 7152 6616 5312 6794 5122 7317 2859 3057 5530 5781 6148 8971 5411 2168 1688 2739 6746 8808 4009 8617 3474 5770 7043 2750 9171 8825 5347 2210 4547 1371 5284 1932 1384 4680 8252 5458 5468 6968 5022 2537 6729 2220 6985 5743 9687 4361 1834 1192 6997 1024 2861 3374 4612 6913 2002 4828 8010 7185 9261 3276 5365 8473 5918 5423 5342 4362 6779 5542 7017 5998 8963 9694 5306 9768 9756 5953 5378 4422 7550 7035 8922 6725 7986 5754 3575 
------Answer-----

2

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