# rep3-q11
# Sections 11-16, Q.11. p.55-56, p.257
# inputs: 4 [1 3 9 27]  or [1 3 4 27]


print("no. and list of weights");
s = int(input("s=? "))
a = []
for k in range(s):
  a.append( int(input("a["+str(k)+"]=? ")))
n = sum(a)
n1 = 2*n

b = [0]*(n1+1)
b[0] = 1

for i in range(s):
  for k in range(n1, a[i]-1, -1):
    if k >= 2*a[i]:
      b[k] += b[k-a[i]] + b[k-2*a[i]]
    else:
      b[k] += b[k-a[i]]

for i in range(n, n1+1):
  print(f"({i-n},{b[i]})", end =' ')
  if (i-n+1)% 7 == 0:
    print()