福尔摩泽在侦破某个棘手案件时，面前排放着n条线索，每个线索都对案件有着不同的贡献，他现在想将这些线索整合起来，我们将这些线索对案件的贡献简化成一个正整数，两个线索的整合即为这两个线索的贡献值和，由于华琪不在身边的原因，他现在想问问你，这些线索的贡献值能组合成多少个不同贡献值。

第一行一个正整数n（1<=n<=7)
第二行n个整数，a1,a2....an，分别表示第i条线索的贡献值，(1<=ai<=1e6)

一个正整数表示有多少个不同的贡献值。

能构成8个贡献值，分别是0，10，100，110，1000，1010，1100，1110