2421: ACM Balloon
[Creator : ]
Description
在 ACM 竞赛中，气球的分配情况如下：
- 每当一个团队解决了一个问题，该团队就会得到一个气球。
- 最先解决问题的团队会得到一个额外的气球。
一次竞赛有 26 个问题，分别标为 $\textsf{A}$ 、 $\textsf{B}$ 、 $\textsf{C}$ ......、 $\textsf{Z}$ 。你会得到比赛中已解决问题的顺序，用字符串 $s$ 表示，其中的 $i$ （字符）表示某个小组已经解决了问题 $s_i$ 。没有团队会两次解决同一个问题。
确定各小组收到的气球总数。
请注意，有些问题可能没有一个小组解决。
Input
输入的第一行包含一个整数 $n$ ( $1 \leq n \leq 50$ ) - 字符串长度。
第二行包含一个长度为 $n$ 的字符串 $s$ ，由大写英文字母组成，表示已解决问题的顺序。
第二行包含一个长度为 $n$ 的字符串 $s$ ，由大写英文字母组成，表示已解决问题的顺序。
Output
输出一个整数代表各小组收到的气球总数。
Sample Input Copy
3
ABA
Sample Output Copy
5
HINT
样例中中，发放了 $5$ 个气球：
- 问题 $\textsf{A}$ 已解决。该小组获得 $2$ 个气球：一个是因为他们解决了问题，另一个是因为他们是第一个解决 $\textsf{A}$ 问题的小组。
- 问题 $\textsf{B}$ 已解。该小组得到 $2$ 个气球：一个因为他们解出了问题，另一个因为他们是第一个解出问题 $\textsf{B}$ 的小组。
- 问题 $\textsf{A}$ 解决了。该小组只得到 $1$ 个气球，因为他们解决了问题。注意，他们没有得到额外的气球，因为他们不是第一个解出问题 $\textsf{A}$ 的小组。
发出的气球总数为 $2+2+1=5$ 个。
- 问题 $\textsf{A}$ 已解决。该小组获得 $2$ 个气球：一个是因为他们解决了问题，另一个是因为他们是第一个解决 $\textsf{A}$ 问题的小组。
- 问题 $\textsf{B}$ 已解。该小组得到 $2$ 个气球：一个因为他们解出了问题，另一个因为他们是第一个解出问题 $\textsf{B}$ 的小组。
- 问题 $\textsf{A}$ 解决了。该小组只得到 $1$ 个气球，因为他们解决了问题。注意，他们没有得到额外的气球，因为他们不是第一个解出问题 $\textsf{A}$ 的小组。
发出的气球总数为 $2+2+1=5$ 个。