题目描述Description

给出一个长度为 \(n\) 的正整数串 \(a\) 。现在可以把两个没有重叠的连续子串前后拼接起来，但是要求拼接之后的数串中每个正整数不能出现超过 \(1\) 次。请问能拼接出来的符合要求的数字串的最大长度是多少。

输入格式Input

第一行一个整数 \(n\) \((1 \leq n \leq 1,000,000)\)，代表序列 \(a\) 的长度。

第二行为\(n\)个用空格隔开的正整数 \(a_i\) \((1 \le a_i \le 18)\)。

输出格式Output

一行一个整数，代表符合要求的拼接后数字串的最长长度。

样例Sample

提示Hint

第一个样例中，一种符合条件的选取方式是取第一个串的下标区间是（下标从 \(1\) 开始） \([1,2]\), 第二个串的下标区间是 \([4,4]\)，这样拼接得到的串是 \(\{2,1,3\}\) 符合条件。可以证明没有符合条件的更长的拼接串。

第二个样例中，空串也是一种合法的连续子串。

来源Source