$\tt{Alice}$ 和 $\tt{Bob}$ 在装饰圣诞树时玩一个游戏。盒中有 $n$ 个装饰球排成一列，第 $i$ 个球的颜色为 $a_i$。两人轮流从 **左右两端** 取球，$\tt{Alice}$ 先手。当取出 **新颜色** 的球时得分。游戏结束时，得分高者获胜。求两人都采取 **最优策略** 时的最终得分。

第一行包含整数 $n$（$1 \leq n \leq 3000$） 第二行包含 $n$ 个整数 $a_i$（$1 \leq a_i \leq n$），表示球的颜色序列

输出格式为 `Alice得分:Bob得分`