Các Tổng Tiền

Cho $n$ đồng xu với các giá trị cho trước. Hãy tìm tất cả các tổng tiền có thể tạo được bằng cách chọn một tập con các đồng xu.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$: số đồng xu.

Dòng thứ hai chứa $n$ số nguyên $x_1,x_2,\dots ,x_n$: giá trị các đồng xu.

Dữ liệu ra

Dòng đầu tiên in ra số lượng $k$ các tổng khác nhau có thể tạo được.

Dòng thứ hai in ra $k$ tổng theo thứ tự tăng dần.

Ràng buộc

• $1\le n\le 100$
• $1\le x_i\le 1000$

Ví dụ