Jimmy最近迷上了一款叫做方块消除的游戏。游戏规则如下：n个带颜色方格排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相同，则这两个方块属于同一区域。游戏时，你可以任选一个区域消去。设这个区域包含的方块数为x，则将得到x^2个分值。方块消去之后，其余的方块就会竖直落到底部或其他方块上。而且当有一列方块被完全消去时，其右边的所有方块就会向左移一格。虽然游戏很简单，但是要拿高分也很不容易。Jimmy希望你能找出得最高分的最佳方案，你能帮助他吗？ 具体的决策过程可以看下面的图片： [IMG]http://tyvj.cpwz.cn/ProblemImg/1227.jpg[/IMG]

第一行包含一个整数n(0<=n<=100)，表示方块数目。第二行包含n个数，表示每个方块的颜色（1到n之间的整数）。

仅一个整数，即最高可能得分。

9
1 2 2 2 2 3 3 3 1

29