题目描述

有一个含有n个整数的数组a，所有元素均不相同，设计一个算法求其所有子集个数。例如:a[]={1,2,3},所有子集是{}、{3}、{2}、{2,3}、{1}、{1,3}、{1,2}、{1,2,3}（输出顺序无关）。

输入格式

整数n的值 一行整数表示数组的n个元素

输出格式

一个整数

样例

3
1 2 3

8