题目描述

话说星矢、紫龙、冰河、阿瞬为了救活雅典娜，必须勇闯黄金十二宫。

第九个他们来到射手宫，身为射手座黄金圣斗士的艾尔里斯是狮子座圣斗士艾尔里亚的哥哥，他早在$\red {13}$年前就发现了撒加杀了真教皇，并且自己做了假教皇。

然而他却被撒加迫害致死。

现在星矢四人已经来到了射手宫。

艾尔里斯的灵魂想考验一下这些圣斗士们的水平，在射手宫的墙上留下了一道题目。

“已知艾尔里斯和弟弟艾尔里亚的基因基本相同，由于基因表达起来不方便，所以就用$\red n$个数字来表示。

(因为至今共发现$\red {100000}$种基因，所以每个数字都$\red {<=100000}$)兄弟之间的基因个数是相同的，就是说他们都有$\red n$个数字。

且对于每个人，这$\red n$个数字互不相同。

现在要求兄弟之间基因的最长公共部分。可以不连续。

” 如果，他们解决不了这题，就通不过射手宫了。

不过还好，他们顺利地通过了！

输入格式

第$\red 1$行，为一个整数$\red n$

下面$\red 2$行，每行$\red n$个数字，分别表示了一个人的所有基因。

输出格式

输出只有一行，表示最长公共部分的长度。

样例

输入样例

7
1 2 3 4 5 6 7
7 6 5 4 1 2 3

输出样例

3

提示

$\red {60\%}$ 数据 $\red {1<=n<=5000}$

$\red {100\%}$数据 $\red {1<=n<=100000}$