THỰC HÀNH

Cho dãy số A₁, A₂, …, A_n. Liệt kê tất cả các tổng có thể sinh ra từ dãy số đã cho (loại trừ số 0).

Ví dụ: Dãy 1,3,4. Các tổng có thể sinh ra: 1, 3, 4, 5, 7, 8.

Dữ liệu vào:

• Dòng đầu tiên ghi số n (1 ≤ n ≤ 100).
• Dòng thứ hai ghi n số nguyên dương A₁, A₂, …, A_n (A_i ≤ 100), hai số liên tiếp nhau được ghi cách nhau một dấu cách.

Dữ liệu ra:

Ghi ra các số có thể tạo thành từ các số đã cho theo thứ tự tăng dần, hai số liên tiếp cách nhau một dấu cách.

Ví dụ:

Dữ liệu vào:
3
1 3 4

Dữ liệu ra:
1 3 4 5 7 8