AT_sumitb2019_d Lucky PIN

AtCoder 公司决定在办公室入口设置一个 $3$ 位数的密码。 AtCoder 公司有一个 $N$ 位数的幸运数字 $S$。社长高桥君打算从 $S$ 中删除 $N-3$ 位，只保留剩下的 $3$ 位，并按从左到右的顺序作为密码。 那么，可以设置多少种不同的密码？ 注意，幸运数字和密码都可以以 $0$ 开头。

输入以以下格式从标准输入读入。 > $N$ $S$

输出可以设置的不同密码的种类数。

## 限制条件 - $4 \leq N \leq 30000$ - $S$ 是一个由半角数字组成的长度为 $N$ 的字符串 ## 样例解释 1 高桥君有如下选择： - 删除 $S$ 的第 $1$ 位，密码为 `224`。 - 删除 $S$ 的第 $2$ 位，密码为 `024`。 - 删除 $S$ 的第 $3$ 位，密码为 `024`。 - 删除 $S$ 的第 $4$ 位，密码为 `022`。 因此，可以设置的不同密码有 `022`、`024`、`224` 共 $3$ 种。 由 ChatGPT 4.1 翻译