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