题目描述 $Farmer John$ 想把他的 $N$ 头奶牛排成一排（$N$ 为偶数），使得尽可能多的更赛牛（$G$）处于偶数位置（下标从1开始，即位置 $2, 4, 6, \dots$）。 他可以进行若干次操作，每次可以将队伍的一个偶数长度前缀（即前 $2, 4, 6, \dots$ 头牛）翻转。求要达到最多偶数位 $G$ 时，所需的最小翻转次数。 输入格式 第一行输入一个整数 $N$（$2 \leq N \leq 2 \cdot 10^5$），表示奶牛的数量（保证为偶数）。 第二行输入一个长度为 $N$ 的字符串，仅包含字符 'H' 和 'G'。 输出格式 输出一个整数，表示所需的最小翻转次数。 输入样例1 14 GGGHGHHGHHHGHG 输出样例1 1