题目描述

小爱是一个水果出口商，她可以出口三种水果，编号分别为 $1,2,3$。在第 $i$ 天，小爱会得到一箱水果，其品种为 $a_i$。小爱可以将水果出口到南极或北极。

南极与北极的消费者都喜欢不同品种的水果，在评价新进口的水果时，消费者会把新水果与最近两次进口的水果组成一个集合：

• 若集合中有三种不同的水果品种，则新水果可以获得 $3$ 分。
• 若集合中有两种不同的水果品种，则新水果可以获得 $2$ 分。
• 若集合中只有一种水果品种，则新水果可以获得 $1$ 分。

小爱获得的总分数就是每份水果获得的分数之和，小爱可以自由决定将水果出口到哪个地区。请问应该怎么做才能获得的分数最多的分数？

输入格式

第一行：单个整数表示 $n$ 第二行：$n$ 个数字表示 $a_1, a_2, \dots, a_n$

输出格式

单个整数：表示可以获得的最大分数之和。

6
1 1 2 2 3 3

12

样例解释 1

南极：1 2 3 北极：1 2 3

数据范围

• 对于 $40\%$ 的分数，$1\leq n\leq 20$
• 对于 $100\%$ 的分数，$1\leq n\leq 200,000$