超级合成家

题目描述

现在有三种材料 A、B、C，可以按照以下三种配方之一合成一份 X 材料：

1. 两份 A 和一份 B
2. 两份 B 和一份 C
3. 两份 C 和一份 A

给定 n 份材料，每份材料只可能是 A、B、C 之一。请你计算最多可以合成多少份 X 材料。

每份原材料最多只能使用一次。

输入格式

第一行输入一个整数 n，表示材料数量。

第二行输入一个长度为 n 的字符串 s，其中每个字符都是 A、B、C 之一，表示每份材料的类型。

输出格式

输出一个整数，表示最多可以合成的 X 材料数量。

数据范围

1 <= n <= 10^5

字符串 s 仅由 A、B、C 组成。

样例 1

输入

6
AAABBC

输出

1