题目描述

高桥有一个圆筒，直径只能放下一个球。球可以从圆筒的左边或者右边放入。有三种颜色的球，分别是红色 $R$、绿色 $G$ 和蓝色 $B$。两个相同颜色的球紧邻后会消失。

如果我们确定了放入球的顺序后，插入所有球后圆筒剩余的球数会随着球是从左边放入还是从右边放入变化。

给定放入球的顺序，计算圆筒中剩余球的个数最小值。

输入

输入一共分两行。

第一行是一个表示球的个数的整数 $1\le N\le 50$。

第二行是长度为 $N$ 的串，其中串中只包含 $RGB$ 三种字符

测试用例

测试用例 1

输入

9
RGBRRGBBR

输出

1

解说

• 首先插入 $R$。$R$。
• 从左边插入 $G$。$GR$
• 从右边插入 $B$。$GRB$
• 从右边插入 $G$。$GRBGG$
• • 此时$G$消失。$GRB$
• 从右边插入 $B$。$GR$
• 从左边插入 $G$。$R$
• 从左边插入 $B$。$BR$
• 从右边插入 $R$。$B$

测试用例2

输入

6
RGBRGB

输出

0