子串是连续的。 牛可乐 最喜爱的字符串是 。 牛可乐得到了一个纯数字的字符串 ，他想知道在可以任意打乱 顺序的情况下，最多有多少个不同的子串为 。 当两个子串 满足 或 时它们被认为是不同的。

输入描述:

第一行，一个正整数 S，表示 S 的长度。 第二行，一个字符串 S，其字符集为 {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}。 保证  。

输出描述:

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