외로운 사진

농부 존은 최근에 $N$마리의 새로운 소를 얻었다 $(3 \le N \le 5 \times 10^5)$. 각 소의 품종은 건지 또는 홀스타인 중 하나이다.

소들은 현재 한 줄로 서 있고, 농부 존은 연속한 세 마리 이상의 소로 이루어진 모든 구간의 사진을 찍으려고 한다. 그런데 그는 품종이 건지인 소가 정확히 한 마리이거나 품종이 홀스타인인 소가 정확히 한 마리인 사진은 찍고 싶지 않다. 그 한 마리의 소가 외롭고 자의식을 느낄 것이라고 여기기 때문이다. 그는 세 마리 이상의 소로 이루어진 모든 구간의 사진을 찍은 뒤, 건지가 정확히 한 마리이거나 홀스타인이 정확히 한 마리인 이른바 "외로운" 사진을 모두 버린다.

소들의 배치가 주어질 때, 농부 존이 버리게 될 외로운 사진의 수를 구하여라. 두 사진이 서로 다른 것은 사진이 시작하거나 끝나는 소가 다를 때이다.

첫 번째 줄에 $N$이 주어진다.

두 번째 줄에 $N$개의 문자로 이루어진 문자열이 주어진다. $i$번째 문자가 G이면 줄의 $i$번째 소는 건지이다. 그렇지 않으면 H이고, $i$번째 소는 홀스타인이다.

농부 존이 외롭기 때문에 버리게 될 사진의 수를 출력하여라.