Problem10781--ABC143 - C - Slimes

10781: ABC143 - C - Slimes

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

Description

There are $N$ slimes lining up from left to right. The colors of these slimes will be given as a string $S$ of length $N$ consisting of lowercase English letters. The $i$-th slime from the left has the color that corresponds to the $i$-th character of $S$.

Adjacent slimes with the same color will fuse into one larger slime without changing the color. If there were a slime adjacent to this group of slimes before fusion, that slime is now adjacent to the new larger slime.

Ultimately, how many slimes will be there?

Input

Input is given from Standard Input in the following format:

```
$N$
$S$
```

Output

Print the final number of slimes.

Constraints

-   $1 \leq N \leq 10^5$
-   $|S| = N$
-   $S$ consists of lowercase English letters.

Sample 1 Input

10
aabbbbaaca

Sample 1 Output

5

Ultimately, these slimes will fuse into abaca.

Sample 2 Input

5
aaaaa

Sample 2 Output

1
All the slimes will fuse into one.

Sample 3 Input

20
xxzaffeeeeddfkkkkllq

Sample 3 Output

10

Source/Category