UOJ Logo 黑暗爆炸OJ

DARKBZOJ

#2192. 遗忘的密码

Statistics 下载数据

Description

Input

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

Output

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

Sample Input

5
1 2 3 4 5
5
2 2 2 2 2
5
3 2 5 2 2

Sample Output

1
5
120

Hint

Source