Jimmy最近迷上了一款叫方块消除的游戏。游戏规则如下：n(n<=100)个带颜色的方块排成一列，相同颜色的方块连成一个区域（如果两个相邻方块颜色相
同，则这两个方块属于同一区域），游戏时，你可以选择一个区域消去。设这个区域包含的方块数为x，这将得到x的平方个分值。方块消去后，其右
边的方块会向左移动，与被消去方块的左边相连。求消完所有方块能获得的最大得分。
输入：第一行一个n，表示有n个方块，接下来n个数，依次表示每个方块的颜色代号（相同颜色代号相同）。
输出：一个正整数，表示最大得分。
simple input
11
1 1 1 3 3 2 4 4 4 5 5
simple output
27