Distinct sum.

Cho mảng A[] gồm N phần tử là số nguyên dương, xét tất cả các tập con của A[] và tính tổng các phần tử trong tập này (bao gồm cả tập rỗng), sau đó liệt kê các tổng khác nhau có thể tạo thành theo thứ tự tăng dần.

Input Format

Dòng đầu tiên là N : số lượng phần tử trong mảng; Dòng thứ 2 gồm N phần tử của mảng A

Constraints

.

Output Format

In ra các tổng có thể tạo thành từ các tập con của A[]

Ví dụ:

Dữ liệu vào

3
4 1 2

Dữ liệu ra

0 1 2 3 4 5 6 7