1718: 所有得到的数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:5 Solved:5

Description

有n个正整数,每个a1,a2,a3,...,an-1,an;
通过加减运算所有能得到的正整数的值有哪些?所有数的和小于231

Input

第一行一个正整数n;
第二行n个正整数,中间用一个空格分隔。

Output

一行,从小到大,输出所有可以得的正整数

Sample Input Copy

3
1 2 3

Sample Output Copy

1 2 3 4 5 6