Cho dãy N số nguyên A₁, A₂, …, A_N. Hãy sinh mọi tổng có thể từ dãy A.

Input: 

+ Dòng đầu tiên ghi hai số N (1 ≤ N ≤ 100).

+ Dòng hai chứa N số nguyên A₁, A₂, …, A_N (1 ≤ A_i ≤ 100; i = 1, 2, …, N).

Output: 

+ Một dòng duy nhất là tất cả các tổng có thể sinh ra từ dãy A, các số này được viết theo thứ tự tăng dần.