F - 勇敢的串

得分：$600$ 分

题目描述

我们有 $3N$ 张卡片从左到右排成一排，每张卡片上都写有一个介于 $1$ 和 $N$（包括）之间的整数。第 $i$ 张卡片上写的整数是 $A_i$。

你将进行以下操作 $N-1$ 次：

• 重新排列最左边的五张卡片的顺序，然后移除最左边的三张卡片。如果这三张卡片上写的整数都相等，那么你将获得 $1$ 分。

在这 $N-1$ 次操作后，如果剩下的三张卡片上写的整数都相等，那么你将再获得 $1$ 分。

找出你能获得的最大分数。

约束

• $1 \leq N \leq 2000$
• $1 \leq A_i \leq N$

输入

从标准输入中按以下格式给出输入：

$N$

$A_1$ $A_2$ $\cdots$ $A_{3N}$

输出

输出你能获得的最大分数。

2

1 2 1 2 2 1

2

让我们重新排列最左边的五张卡片，使得右边六张卡片上写的整数从左到右依次为 $2\ 2\ 2\ 1\ 1\ 1$。

然后，移除最左边的三张卡片，它们都有相同的整数 $2$，所以得到 $1$ 分。

现在，剩下的三张卡片上写的整数是 $1\ 1\ 1$。

因为这三张卡片都有相同的整数 $1$，所以又得到 $1$ 分。

这样一来，我们能得到 $2$ 分 - 这是可能的最大分数。

3

1 1 2 2 3 3 3 2 1

1

3

1 1 2 2 2 3 3 3 1

3