1386：蒜头君的足球赛
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：3
解决：2
题目描述
蒜头君的班级组建了足球队，并且约隔壁班的足球队来了一场友谊赛。
经过常规时间和加时赛，双方依旧未能分出胜负，这时对方队员与蒜头君商量，只要蒜头君能回答出来他的问题，就算蒜头君的队伍胜利，否则就算他们班的队伍胜利。
对方队员拿出了一个字符串 s，长度为 n，字符串下标从 1 开始，并定义了一个好字符串需要满足两个条件，为：
蒜头君可以任意删除其中的字符，现在，对方问蒜头君，最少删除多少个字符，可以使 s 变成一个好字符串。蒜头君思来想去得不到答案，你能帮帮他吗？
经过常规时间和加时赛，双方依旧未能分出胜负，这时对方队员与蒜头君商量，只要蒜头君能回答出来他的问题，就算蒜头君的队伍胜利，否则就算他们班的队伍胜利。
对方队员拿出了一个字符串 s，长度为 n，字符串下标从 1 开始，并定义了一个好字符串需要满足两个条件，为：
- 字符串的长度为偶数。
- 对于每个奇数 i(1≤i≤n−1)，有ai=ai+1。
蒜头君可以任意删除其中的字符，现在，对方问蒜头君，最少删除多少个字符，可以使 s 变成一个好字符串。蒜头君思来想去得不到答案，你能帮帮他吗？
输入
输入共两行。
第一行输入一个正整数 n，表示字符串 s 的长度。
第一行输入一个正整数 n，表示字符串 s 的长度。
第二行输入一个只包含小写字母的字符串 s。
1<=n<=106
输出
输出一个整数，表示删除多少个字符可以将字符串 s 变成一个好字符串。
样例输入-1 复制
6
abbxxc样例输出-1 复制
2