2192 - 遗忘的密码

输入

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

输出

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

样例

输入

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

输出

1
5
120
时间限制 1 秒
内存限制 128 MB
统计
上一题 下一题