생성일: 2022년 2월 10일 오후 2:20
# 양팔저울
import sys
sys.stdin = open("input.txt", "rt")
def DFS(L, sum):
global res
if L == k:
if 0<sum<=s:
res.add(sum)
else:
DFS(L+1, sum+weight[L])
DFS(L+1, sum-weight[L])
DFS(L+1, sum)
if __name__ == "__main__":
k = int(input())
weight = list(map(int, input().split()))
s = sum(weight)
res = set()
DFS(0, 0)
print(s-len(res))