Responsive image

问题 A: zq学长的赛场回忆

问题 A: zq学长的赛场回忆

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 55
[提交][状态][讨论版][命题人:]

题目描述

zq学长做梦梦到了今年打CCPC和ICPC比赛的时候！


赛场在 ACM 赛制下，选手在比赛过程中提交自己的作答之后能够立即获得结果反馈。
但是zq学长的梦和实际有些区别：
在梦中的赛场上，每次成功的解答都会获得1个气球。同时为了鼓励竞速，最快解出某道题目的提交将获得1个额外的气球。
假设每一位选手都不会重复提交某题。按时间顺序给出评测列表中所有选手们通过题目的编号，请求出整场比赛发出的气球的数量。

输入描述

第一行包含一个整数n(1≤n≤200000)，表示评测列表中所有选手们通过题目的数量。
第二行包含一个长度为n的字符串，表示每次通过对应的题目，保证字符串只包含大写英文字母。

输出描述

仅输出一行，包含一个整数，表示答案。

样例输入

3
ABA

样例输出

5

提示

首先，某位选手通过了A题，获得1个气球，并且他是最快解出此题的，额外获得1个气球奖励；

然后，某位选手通过了B题，获得1个气球，并且他是最快解出此题的，额外获得1个气球奖励；

最后，某位选手通过了A题，获得1个气球。

总共发出了5 个气球。

[提交][状态]
ACM算法攻关部