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 翻译