该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

已知艾尔里斯和弟弟艾尔里亚的基因基本相同，由于基因表达起来不方便，所以就用 n 个数字来表示。(因为至今共发现100000 种基因，所以每个数字都<=100000)兄弟之间的基因个数是相同的，就是说他们都有 n 个数字。且对于每个人，这 n 个数字互不相同。现在要求兄弟之间基因的最长公共部分。可以不连续。

Format

Input

第 1 行，为一个整数 n 下面 2 行，每行 n 个数字，分别表示了一个人的所有基因

Output

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

Samples

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

3

Limitation

60% 数据 1<=n<=5000 100%数据 1<=n<=100000