N = int(input()) W = list(map(int, input().split())) dp = [0] * 11000 sumw = sum(W) for i in range(N): for j in range(sumw-dp[i], -1, -1): if dp[j]: dp[j+W[i]] = 1 if sumw%2 == 0 and dp[sumw//2]: print('possible') else: print('impossible')