Coding is the closest thing we have to superpower ！
描述
Genos最近在他的手机上下载了祖玛游戏。在祖玛游戏里，存在n个排成一行的宝石，第 i 个宝石的颜色是Ci 。这个游戏的目标是尽快地消灭一行中所有的宝石。
在1秒钟之内，Genos能很快地挑选出这些有颜色的宝石中的一个回文的，连续的子串，并将这个子串移除。每当一个子串被删除后，剩余的宝石将连接在一起。
你的任务是：求出把整个宝石串都移除的最短时间。
输入
第一行包含一个整数n(1<=n<=500)，表示宝石串的长度。
第二行包含n个被空格分开的整数，第 i 个表示这行中第i个珠子的颜色（1 ≤ 表示颜色的数字 ≤ 5）。
输出
输出一个整数，把这行珠子移除的最短时间（单位为秒）。
样例
输入
3 1 2 1
输出
1
输入
3 1 2 3
输出
3
输入
7 1 4 4 2 3 2 1
输出
2
提示
在第1个例子中，Genos可以在1秒钟之内就把这行珠子全部移走。
在第2个例子中，Genos一次只能移走一个珠子，所以移走3个珠子花费他3秒。
在第3个例子中，为了达到2秒的最快时间，先移除回文串4 4，再移除回文串1 2 3 2 1。
标签