小念吹气球

题号：NC266899
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

题面 PDF

在 ICPC 赛制下，选手在比赛过程中提交自己的作答之后能够立即获得结果反馈。

每次成功的提交都会获得 $1$ 个气球。同时为了鼓励竞速，最快解出某道题目的提交将获得 $1$ 个额外的气球。

假设每一位选手都不会重复提交某题。按时间顺序给出评测列表中所有选手们通过题目的编号，请求出整场比赛发出的气球的数量。

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

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

示例1

复制

3
ABA

复制

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

总共发出了  个气球。