import sys input = sys.stdin.readline N=int(input()) A=list(map(int,input().split())) if N>=22: X=[-1]*(150000*20+1) for i in range(1,1<<20): SUM=0 for j in range(20): if (1<