6965: 移球游戏
内存限制：1024 MB
时间限制：2.000 S
评测方式：文本比较
命题人：
提交：2
解决：1
题目描述
我们有$3N$个球，每个球上有一个大小$1-N$的数字，第$i$个球上的数字为$A_i$，我们要进行$n-1$轮游戏，每一轮游戏你可以任意排列最左边的五个球，然后将最左边的三个球移出，如果移出的三个球上的数字都相同，那么你会得到一分。
特别地，如果游戏结束后剩余数字也相同，你会得到额外的一分。
该怎么移球才能使得最后得分最多呢？
特别地，如果游戏结束后剩余数字也相同，你会得到额外的一分。
该怎么移球才能使得最后得分最多呢？
输入
第一行一个整数$N$。$(1<=N<=2000)$
第二行$3N$个整数，代表每个球上的数字不超过N。
第二行$3N$个整数，代表每个球上的数字不超过N。
输出
最多的得分。
样例输入 复制
3
1 1 2 2 2 3 3 3 1
样例输出 复制
3