题目描述

今有面值互不相同m种的硬币各无限枚。 请问在1~1000000的金额中有多少种金额可以被凑出？

输入格式

第一行一个整数表示m(1<=m<=20)。 第二行共m个整数，第 i 个整数  $A_𝒊 (𝟎<𝑨_𝒊 <𝟏𝟎𝟎𝟎)$， 表示第 i 种硬币的面值。

输出格式

一个整数，表示1~1000000的金额中有多少种金额能被凑出。

3  
1 5 10

1000000

数据规模与约定