遗忘的密码

题目描述

---

输入格式

第一行一个整数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
 

---

提示

没有写明提示

---

题目来源

没有写明来源