Description

Input

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

Output

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

Sample Input

Sample Output

Hint

Source