Bài toán: Tìm tất cả các tổng tiền có thể tạo được bằng các đồng xu

Đề bài

Bạn có ~ n ~ đồng xu với các giá trị xác định. Nhiệm vụ của bạn là tìm tất cả các tổng tiền khác nhau có thể tạo ra bằng cách sử dụng các đồng xu này.

Input

• Dòng đầu tiên chứa một số nguyên ~ n ~: số lượng đồng xu.
• Dòng thứ hai chứa ~ n ~ số nguyên ~ x_1, x_2, \ldots, x_n ~: giá trị của các đồng xu.

Output

• Đầu tiên in ra một số nguyên ~ k ~: số lượng tổng tiền khác nhau có thể tạo được.
• Sau đó in ra tất cả các tổng tiền khác nhau theo thứ tự tăng dần.

Ràng buộc

• ~ 1 \leq n \leq 100 ~
• ~ 1 \leq x_i \leq 1000 ~

Ví dụ

Input:

4
4 2 5 2

Output:

9
2 4 5 6 7 8 9 11 13

Giải thích:

• Các tổng tiền khác nhau có thể tạo ra là: ~ 2, 4, 5, 6, 7, 8, 9, 11, 13 ~.
• Có tổng cộng ~ 9 ~ tổng khác nhau.