吉诺斯在手机上玩祖玛的游戏。在这个游戏中，刚开始有 n 个石头排成一排，第 i 个石头的颜色是 ci 。游戏的目标是尽可能快的把所有石头都消掉。
每一秒钟，吉诺斯可以选择一段连续的子段，并且这个子段是回文，然后把它消去，剩下的石头会向中间靠近，把之前消去的石头的空隙补上。按照这样的规则，最少要几次把 n 个石头都消去。
单组测试数据。
第一行输入一个整数 n （ 1<=n<=500 ） ，表示石头的数目。
第二行有 n 个整数，第 i 个数字表示 （ 1<=ci<= n） 。
输出一行，表示答案。
7 1 4 4 2 3 2 1
2
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |