第1行，为n(1<=n<=100000) 下面2行，每行n个数字，表示了一个人的所以基因。

输出格式 对于每组数据输出一行，为他们两人基因的最长公共部分。

样例 【样例输入】

7 1 2 3 4 5 6 7

7 6 5 4 1 2 3

【样例输出】

3

n<=100000