#2192. 遗忘的密码

内存限制:259 MiB 时间限制:10 Sec

题目描述

输入格式

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

数据范围与提示