#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

数据范围与提示