n = int(input())
a = list(map(int,input().split()))
k = sum(a)
dp = [0]*(k+1)
dp[0] = 1
for i in a:
for j in range(k,i-1,-1):
if(dp[j-i] != 0):
dp[j] = 1
for i in range(k+1):
if(dp[i] != 0 and i != 0):
print(i,end = " ")