AT_abc381_f [ABC381F] 1122 Subsequence

[problemUrl]: https://atcoder.jp/contests/abc381/tasks/abc381_f 正整数からなる（空でも良い）数列 $ X=(X_1,X_2,\ldots) $ が以下の $ 3 $ つの条件をすべてみたすとき、かつそのときに限り、$ X $ を **1122 数列** と呼びます。 （1122 数列の定義はD問題と共通です。） - $ \lvert\ X\ \rvert $ は偶数である。ここで、$ \lvert\ X\ \rvert $ は $ X $ の長さを表す。 - $ 1\leq\ i\leq\ \frac{\lvert\ X\ \rvert}{2} $ をみたす整数 $ i $ について、$ X_{2i-1} $ と $ X_{2i} $ は等しい。 - 各正整数は $ X $ に現れないか、ちょうど $ 2 $ 回現れるかのどちらかである。すなわち、$ X $ に含まれる正整数は $ X $ にちょうど $ 2 $ 回ずつ登場する。 正整数からなる長さ $ N $ の数列 $ A=(A_1,A_2,\ldots,A_N) $ が与えられるので、$ A $ の **（連続でなくても良い）部分列** であって、1122 数列であるようなもののうち最長のものの長さを出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $

$ A $ の（連続でなくても良い）部分列であって、1122 数列であるようなもののうち最長のものの長さを出力せよ。

### 制約 - $ 1\leq\ N\ \leq\ 2\times\ 10^5 $ - $ 1\leq\ A_i\ \leq\ 20 $ - 入力はすべて整数 ### Sample Explanation 1 例えば $ A $ の部分列として、$ 1,4,5,6 $ 項目をとると $ (1,1,2,2) $ となりますが、これは長さが $ 4 $ の 1122 数列となっています。 これより長い部分列であって、1122 数列の条件をみたすようなものは存在しないため、$ 4 $ を出力します。