时间限制：C/C++/Rust/Pascal 5秒，其他语言10秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
大司马绰号“电竞胡司令”，因为他象棋下得很好。当然其他游戏也不在话下，其中也包括埃及祖玛。
埃及祖玛是一款风靡全球的游戏，其规则概括如下：
有一排珠子，从左至右编号为
，每颗珠子有一个颜色，初始时，不存在三颗相邻的同色珠子。
你可以进行若干次操作，每次可以在序列的任意位置插入一颗任意颜色的珠子，插入完成后将进行检测。
如果此时有三颗及以上相邻珠子同色，那么这些珠子都将消失（如果最多有k个相邻的同色珠子那么k个全部消失，如果你没有玩过埃及祖玛，觉得此处表意模糊，你可以在备注中找到形式化的表述，备注中还有其他可能有用的信息），左右两边的序列合并为新序列，重复此过程直到不存在两颗相邻的同色珠子。
如果序列为空，则游戏结束。否则进行下一次插入。
现在，对于给定的序列，求出最少插入几次即可把序列删除为空。
埃及祖玛是一款风靡全球的游戏，其规则概括如下：
有一排珠子，从左至右编号为
你可以进行若干次操作，每次可以在序列的任意位置插入一颗任意颜色的珠子，插入完成后将进行检测。
如果此时有三颗及以上相邻珠子同色，那么这些珠子都将消失（如果最多有k个相邻的同色珠子那么k个全部消失，如果你没有玩过埃及祖玛，觉得此处表意模糊，你可以在备注中找到形式化的表述，备注中还有其他可能有用的信息），左右两边的序列合并为新序列，重复此过程直到不存在两颗相邻的同色珠子。
如果序列为空，则游戏结束。否则进行下一次插入。
现在，对于给定的序列，求出最少插入几次即可把序列删除为空。
输入描述:
每个测试点仅包含一组输入数据。
第一行一个整数，表示初始的序列长度。
接下来一行n个非负整数，第i个整数表示左起第i个珠子的颜色。
保证不存在三颗相邻的同色珠子。
输出描述:
输出一行一个整数，表示最少的插入次数。
备注:
触发消失条件的形式化表述：
设左起第i颗珠子的颜色为a[i]，定义a[0]=a[n+1]=无意义的颜色，此处仅用于便利接下来的表述。
触发消失机制的条件为：存在l,r，a[l-1]≠a[l]=a[l+1]=…=a[r-1]=a[r]≠a[r+1] 且r-l+1>=3
若满足条件，则将a[1] ~a[l-1]以及a[r+1]~a[n]拼成一个新序列，替换原来的序列，并将n改为新序列的长度，再重复上述过程。
另一个重要提示：复杂度分析中的常数是可以小于1的。