该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

Boom！ 随着一声爆炸，小胖的实验室又一次爆炸了。

小胖发现，在她的实验室里，有 n 瓶药剂连续的放置在 1-n 位置，而实验室的爆炸是因为药剂放置不规范导致的，当两个相同类型的药剂相邻在一块时，就会有可能发生爆炸。

现在，她为了防止下一次爆炸，她决定在药剂之间插入一个隔板，将可能发生爆炸的药剂隔开，但是放置隔板太累了，所以她想要尽可能的放置少的隔板。请问小胖最少放置多少个隔板可以让实验室远离爆炸的风险。

输入格式

多组测试样例

第一行输入一个 n，表示药剂的数量。（1<=n<=100)

第二行输入 n 个数字，表示小胖从1-n位置上，每个位置处的药剂类型 a_i。

(1<=a_i<=100)

输出格式

输出一个整数，表示最少需要放置的隔板数量

样例

5
1 2 1 2 1
5
1 1 1 2 1

0
2