波奇酱去漫展玩，给漫展中的n个人拍照。漫展中大致分为两类人，出cos的人和穿日常服装的人。
目前所有人排成一排，波奇酱想要为每个连续不少于三个人的序列拍摄一张照片。
然而，波奇酱不想拍摄这样的照片，其中只有一个人出cos或者穿日常服装——他认为这样的一个人会感到孤独和不自然。
在为每个连续不少于三个人的序列拍摄了一张照片后，波奇酱把所有「孤独的」照片，即其中只有一个出cos的人或者一个穿日常服装的人的照片都扔掉了。
给定人们的排列方式，请帮助波奇酱求出她会扔掉多少张孤独的照片。
（如果两张照片以不同位置的人开始或者结束，则认为他们是不同的）

第一行一个整数n，表示有n个人参与拍照。（3<=n<=5e5）
第二行输入一个长为n的字符串。如果队伍中的第i人穿日常服装，则第i个字符为G，反之为H。

一个整数表示波奇酱会扔掉的孤独的照片数量。

这个例子中的每一个长为 3 的子串均恰好包含一个cos的人和穿日常服装的人——所以这些子串表示孤独的照片，并会被波奇酱扔掉。

所有更长的子串（GHGH、HGHG 和 GHGHG）都可以被接受。

  计算机学院2023级程序设计提升班选拔赛（2）