题目描述

$\red{Farmer John }$饲养了 $\red{N }$种奶牛 $\red{(1≤}$$\red{N≤}$$\red{1000)，}$编号为$\red{1…}$$\red{N}$。

有些品种对比其他品种更友好，这一特性很容易用品种 $\red{ID }$来表征：如果 $\red{|a-b|≤}$$\red{4，}$则品种 $\red{a }$和 $\red{b}$是友好的，否则是不友好的。

一条长路穿过 $\red{FJ }$的农场。在道路的一侧有一个 $\red{N}$字段序列（为每个品种指定一个），在道路的另一侧有一个 $\red{N}$字段序列（每个品种也有一个）。

为了帮助他的奶牛安全过马路，$\red{FJ }$想在马路上画人行横道。每条人行横道都应将道路一侧的一块田地与另一侧的一块田地连接起来，这两个田地都有友好的品种 $\red{ID}$（奶牛可以进入其他品种的田地，只要它们是友好的）。

最多可以通过一个人行横道访问每个字段（因此人行横道不会在其端点处相遇）。

鉴于通过 $\red{FJ }$农场的道路两侧的 $\red{N}$个字段的顺序，请帮助 $\red{FJ }$确定他可以在他的道路上绘制的最大人行横道数，使得没有两个相交。

输入格式

第一行输入包含$\red{N}$。

接下来的$\red{N}$行按品种$\red{ID}$描述道路一侧田地的顺序；每个品种$\red{ID}$是$\red{1…}$$\red{N}$的整数。最后的$\red{N}$行按品种$\red{ID}$描述道路另一侧字段的顺序。

每个品种$\red{ID}$在每次订购中只出现一次。

输出格式

请输出农民约翰可以画过马路的不相交的"友好人行横道"的最大数量。

样例

输入样例

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

输出样例

5