#B10017. 史莱姆融合

史莱姆融合

问题描述

有 NN 个史莱姆从左到右排列。它们的颜色由仅包含小写英文字母的字符串 SS 给出,第 ii 个史莱姆的颜色为 SS 的第 ii 个字符。

颜色相同且相邻的史莱姆会融合成一个更大的史莱姆,融合后颜色不变。融合可能继续发生,直到不能再融合为止。

请输出最终剩下多少个史莱姆。

输入格式

第一行一个整数 NN,表示史莱姆数量。

第二行一个长度为 NN 的字符串 SS,表示史莱姆的颜色。

输出格式

输出一个整数,表示最终剩下的史莱姆数量。

样例输入 1

10
aabbbbaaca

样例输出 1

5

样例输入 2

20
xxzaffeeeeddfkkkkllq

样例输出 2

10

评测数据规模

对于所有数据,保证:

  • 1≤N≤1051 \le N \le 10^5;
  • ∣S∣=N|S|=N;
  • SS 仅由小写英文字母组成。