Run id: 95968

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

165
4032 4358 5422 8969 2259 6485 4708 5863 2259 4863 6701 7931 2677 3363 8454 4037 2700 8328 5790 9273 5483 2290 6293 1648 5186 2464 6141 7309 2851 3081 4218 7055 7370 2929 9475 3112 5161 6485 9069 5705 3378 3373 2478 8892 9859 7929 8979 7285 2700 7589 1113 6635 5324 6448 3580 7210 6809 2523 3061 5674 3288 3397 9949 7137 5331 4383 9312 3743 4529 4803 5939 9792 7224 1308 1622 1289 3488 7039 4763 2681 2688 1895 1151 7405 2746 2289 5146 2183 8303 3371 2662 5105 7149 1263 8564 8291 4370 6548 9955 7
------Answer-----

3

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

4