No submission language available for this problem.

Background

一座妖山被关小山发现了，作为攻击小队的队长，他需要对小队中的人进行分配战斗。

Description

关小山需要将这些学生分成两个队伍。针对两名队员，如果他们的名字首字母相同，称他们为亲属对。

现在给定这些队员的名字，请帮助关小山进行分配，使得会形成亲属对的队员最少，并输出有多少对亲属对。

输入格式

第一行包含单个整数 $n\ ( 1\leq n \leq 100)$ ，即队员人数。

接下来是 $n$ 行，每行包含一个队员的名字。保证每个队员是一串长度不超过 $100$ 的小写英文字母。

注意，队员可能重名。

输出格式

输出包含一个整数，即最少的亲属对数量。

样例 #1

样例输入 #1

4
jorge
jose
oscar
jerry

样例输出 #1

1

样例 #2

样例输入 #2

7
kambei
gorobei
shichiroji
kyuzo
heihachi
katsushiro
kikuchiyo

样例输出 #2

2

样例 #3

样例输入 #3

5
mike
mike
mike
mike
mike

样例输出 #3

4

样例 #4

样例输入 #4

5
yukikaze
shimakaze
shiguri
yudachi
fubuki

样例输出 #4

0

提示

在第一个样例中，最小对数是$1$。例如，将除了jose之外的每个人都放在一个队伍，而 jose 在另一个队伍，所以 jorge 和 jerry 形成了唯一一对亲属对。

在第二个样例中，最小对数是$2$。例如，将 kambei、gorobei、shichiroji 和 kyuzo 放在一个队伍，将 heihachi、katsushiro 和 kikuchiyo 放在另一个队伍。 在这种情况下，这两对是 kambei 和 kyuzo，以及 katsushiro 和 kikuchiyo。

在第三个样例中，最小对数是$4$。 这可以通过将三名mike 安置在一间队伍，将另外两名学生 mike 在另一间队伍来实现。 因此，一个队伍将有3对，另一个队伍有 1 对。