N = int(input()) W = list(map(int, input().split())) dp = [False for _ in range(100*100+1)] dp[0] = True # print(dp[2]) for i in range(N): s = set() for j in range(10001): if dp[j] and j+W[i]<=10000: s.add(j+W[i]) for k in s: dp[k] = True # for i in range(10001): # if dp[i]: # print(i-1) if sum(W)%2 == 0 and dp[sum(W)//2]: print("possible") else: print("impossible")