Công ty sơn Paint Color là một công ty chuyên phân phối sơn cho các đại lý. Công ty có n thùng sơn với trọng lượng là w[1],w[2],…,w[n] (có thể có những thùng sơn có trọng lượng bằng nhau). Bộ phận kinh doanh của công ty muốn biết những đơn hàng có tổng trọng lượng bằng bao nhiêu thì công ty có thể đáp ứng được (công ty chỉ phân phối nguyên thùng, không phân phối lẻ)?

Chẳng hạn, nếu công ty có các thùng sơn có trọng lượng là 2, 4, 5 thì chỉ những đơn hàng có tổng trọng lượng là 2, 4, 5, 6, 7, 9, 11 thì công ty mới đáp ứng được.

Yêu cầu: Cho biết danh sách trọng lượng các thùng sơn của công ty, em hãy giúp bộ phận kinh doanh tính toán xem có bao nhiêu tổng trọng lượng khác nhau của các đơn hàng mà công ty có thể đáp ứng được?

Dữ liệu vào:

Dòng đầu tiên chứa số nguyên dương n;

Dòng tiếp theo ghi số n nguyên dương w[1],w[2],…,w[n].

Dữ liệu ra:

Số trọng lượng khác nhau mà công ty có thể đáp ứng.

Dữ liệu vào:

3
2 4 5

Dữ liệu ra:

7

Giới hạn

Sub1: 30% test 0 < w[i] ≤ 20, n ≤ 10
Sub2: 40% test 0 < w[i] ≤ 50, n ≤ 500
Sub3: 30% test 0 < w[i] ≤ 100, n ≤ 1000