Mô tả và yêu cầu

Cho N đồng tiền có giá trị nhất định. Hãy tìm tất cả số tiền có thể tạo bằng cách sử
dụng những đồng tiền đã có.
Dữ liệu vào: Từ thiết bị nhập chuẩn gồm
- Dòng đầu tiên chứ số nguyên N: số đồng tiền
- Dòng tiếp theo chứ N số nguyên x1, x2, ..., xN: giá trị các đồng tiền

Dữ liệu ra: Ghi ra thiết bị xuất chuẩn gồm:
Dòng đầu tiên: Một số nguyên K là số lượng các khoản tiền riêng biệt
Dòng tiếp theo: tất cả các tổng có thể theo thứ tự tăng dần

Giới hạn và chấm điểm

 1 ≤ N ≤ 100
 1 ≤ xi ≤1000

Ví dụ

INPUT                             OUTPUT
                   4                             9
                   4  2  5  2                    2  4  5  6  7  8  9  11  13