遗忘的密码

时间限制:10s      空间限制:259MB

题目描述


输入格式

第一行一个整数N; 第二行N个整数描述C;


输出格式

一个整数表示对于所有可能作为密码的A序列的个数。


样例输入

5
1 2 3 4 5

5
2 2 2 2 2

5
3 2 5 2 2

【输出样例】
1

5

120


样例输出

【数据约定】
本题共有10组输入数据,以下给出各组输入数据的N值:
Case	1	2	3	4	5	6	7	8	9	10
N	3	6	9	12	15	18	21	24	27	30
 

提示

没有写明提示


题目来源

没有写明来源