Cho một cái cân hai đĩa và \(n\) quả cân. Quả cân thứ \(i\) có trọng lượng \(m_{i}\ (i\ = \ 1..n)\) đơn vị. Mỗi lần cân chỉ được phép đặt một, hai hoặc ba quả cân lên một dĩa cân và dĩa cân còn lại dùng để cân vật cần cân. Hãy liệt kê ra những giá trị trọng lượng của những vật mà ta có thể cân được theo cách cân trên.

Dữ liệu vào:

+ Dòng đầu ghi số nguyên \(n\ (\ 3\ \leq \ n\ \leq \ 100)\);

+ Dòng thứ hai ghi \(n\) số nguyên \(m_{i}\ (i\ = \ 1..n\ ;\ 0 < \ m_{i}\ \leq \ 1000)\).

Dữ liệu ra:

+ Các giá trị trọng lượng của vật có thể cân được theo thứ tự từ nhỏ đến lớn. Các số được ghi trên cùng một dòng và cách nhau đúng một dấu cách.

Ví dụ: