排数字
题号:NC200166
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

子串是连续的。
牛可乐 最喜爱的字符串是 。 

牛可乐得到了一个纯数字的字符串 ,他想知道在可以任意打乱  顺序的情况下,最多有多少个不同的子串为  。 

当两个子串  满足  或  时它们被认为是不同的。

输入描述:

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

输出描述:

输出一行,一个整数表示答案。
示例1

输入

复制
11
11451419266

输出

复制
1

说明

一种最优打乱方案为 "11451492616",有一个子串为 "616" 。