### 问题描述 农夫小齐为了在县展览会上赢得最佳牛类摄影奖，试图拍摄一张完美的他的 $N$ 头牛的照片。 小齐养的牛主要有两个品种：$Guernseys$ 和 $Holsteins$。为了使照片尽可能美观，他希望将他的牛排成这样一种顺序，即在排列中尽可能多的 $Guernseys$ 处于偶数位置（排列的第一个位置是奇数位置，接下来是偶数位置，以此类推）。由于他与他的牛沟通不畅，他能够实现目标的唯一方法是通过询问奇数长度的 "前缀" 来颠倒牛的位置（前缀是由第一头牛到第 $j$ 头牛组成的范围，其中 $j$ 是某个位置）。 请计算小齐实现他的目标所需的最小颠倒次数。 ### 输入格式 第一行输入 $N$ 的值。 第二行包含一个长度为 $N$ 的字符串，表示牛的初始排序。每个 $H$ 表示一头 $Holstein$ 牛，而每个 $G$ 表示一头 $Guernsey$ 牛。 ### 输出格式 输出所需的最小颠倒次数。 ### 样例输入 ``` 14 GGGHGHHGHHHGHG ``` ### 样例输出 ``` 1 ``` ### 评测数据规模 $2 \leq N \leq 2 \times 10^5$，$N$ 为偶数。