Các lượng sơn có thể mua

Một công ty có \(N\) thùng sơn, thùng thứ \(i\) nặng \(a_i\) kg. Công ty chỉ bán nguyên thùng, không bán lẻ. Một khách hàng có thể mua bất kỳ nhóm thùng nào (ít nhất một thùng), tổng khối lượng mua được là tổng khối lượng các thùng đã chọn.

Ví dụ, với các thùng \([3, 2, 4]\): mua \(6\) kg bằng thùng \(2\) và \(3\), mua \(7\) kg bằng thùng \(1\) và \(3\), nhưng không thể mua đúng \(8\) kg.

Hãy đếm xem có bao nhiêu khối lượng dương phân biệt mà khách có thể mua được.

Input

• Dòng đầu chứa số nguyên \(N\).
• Dòng thứ hai chứa \(N\) số nguyên \(a_1, \dots, a_N\).

Output

In ra một số nguyên là số khối lượng dương khác nhau có thể mua.

Constraints

• \(1 \le N \le 1000\).
• \(0 \le a_i \le 100\).

Sample Input

4
0 2 5 2

Sample Output

5

Explanation

Các khối lượng mua được là \(2, 4, 5, 7, 9\).