小彩的数组选数

题号：NC303417
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

$\hspace{15pt}$ 小红喜欢 $1$ ，小紫喜欢 $2$ ，小彩喜欢 $3$ 。

$\hspace{15pt}$ 现在他们拿到了一个仅由 $1,2,3$ 组成的长为 $n$ 的数组 $a$ ，她们可以进行若干次如下操作：

$\hspace{23pt} \bullet$ 小红可以选择数组中的任意一个 $1$ ，将其变为 $0$ 并获得 $1$ 分，之后将与其相邻的两个元素变为 $0$ 。

$\hspace{23pt} \bullet$ 小紫可以选择数组中的任意一个 $2$ ，将其变为 $0$ 并获得 $2$ 分，之后将与其相邻的两个元素变为 $0$ 。

$\hspace{23pt} \bullet$ 小彩可以选择数组中的任意一个 $3$ ，将其变为 $0$ 并获得 $3$ 分，之后将与其相邻的两个元素变为 $0$ 。

$\hspace{15pt}$ 现在小彩想知道，她们最多可以获得多少分？

第一行输入一个整数 。
第二行输入  个整数 。

输出一个整数，代表她们所能获得的最高分数。

示例1

复制

5
1 2 1 3 1

复制

她们会选择数组中的  和 。