我们知道，词都是按照词牌来填的，上帝为了考验小杉，只给了他四种词牌，但只要压韵就算符合词牌。 小杉已经想好了N个意境优美的句子，每个句子都有一个韵脚。 符合要求的词的句式应当有如下四种" XXYY" ，" XYXY" ，" XYYX" ，" XXXX" ，其中X或Y表示韵脚。 现在小杉想知道，从他想的N个句子之中，最多能按顺序挑选出几首符合条件的词。 并且词的句子间不能交错，比如你选了1  4  6  8做为一首诗，那么7你就不能再选了。

每组测试数据的
第一行有一个数N(N< =4000)。
第二行有N个不超过10000的正整数，第i个整数表示第i个句子的韵脚，整数相同表示韵脚相同。
30%的数据N< =100

对每组测试数据输出一行，仅有一个数字，表示小杉最多能挑出几首词来。

12
1 2 4 2 3 1 2 2 1 1 2 2
  \n
 · · · · · · · · · · · \n

2
 \n

样例最多可以挑出两首词，一种方案如下：
1&nbsp 2&nbsp 4&nbsp 6/9&nbsp 10&nbsp 11&nbsp 12