单点时限: 1.0 sec
内存限制: 256 MB
大家都玩过一种叫作开心消消乐的游戏。
规则很简单：刚开始有一列不同颜色的方块，每次可以消掉相邻的、颜色相同的若干个（$k$ 个），并获得 $k^2$ 分。现在给出一个游戏的起始局面，问最多能获得多少分？
第一行给出一个整数 $n$，表示起始的方块数。
第二行 $n$ 个整数 $a_1, a_2, \ldots, a_n$ $(1 \leq a_i \leq n)$，用空格隔开，依次表示这列方块的颜色。
数据规模约定：
输出最多得分。
5 1 2 2 1 1
13
最佳方案是：
所以答案是 $4+9=13$ 分。