题目描述

给一个数列，每次可以选择一段连续的相同数字消去，消去后左右两端重新连接，问最少多少次可以消去整个数列

输入格式

第一行一个正整数nn表示数列长度 第二行nn个正整数表示数列

输出格式

一个正整数表示最少多少次可以消去整个数列

输入输出样例

输入 8

3 7 9 6 6 8 9 3

输出 5