Substrings Repetidas Distintas

Dada uma string $S$, determine o número de substrings não-vazias distintas $S[i..j]$ de $S$ compostas somente por um mesmo caractere, isto é, $S[i] = S[k]$ para todo $k\in i, i + 1, \ldots, j$.

Entrada

A primeira linha da entrada contém o valor do inteiro $N$ ($1\leq N\leq 2\times 10^5$).

A segunda linha da entrada contém uma string $S$ composta por $N$ caracteres alfabéticos minúsculos.

Saída

Imprima, em uma linha, o número de substrings não-vazias distintas de $S$ compostas somente por um mesmo caractere.

Exemplo de entrada 1

5
teste

Exemplo de saída 1

3

Exemplo de entrada 2

3
unb

Exemplo de saída 2

3

Exemplo de entrada 3

2
aa

Exemplo de saída 3

2