# -*- coding: utf-8 -*- # 動的計画法(メモ化探索),深さ優先探索: depth first searchの活用 def equal_balance(dp, N, W): weight_sum = sum(W) if weight_sum % 2 == 1: return 'impossible' else: weight_sum /= 2 if dfs(0, int(weight_sum), dp, N, W): return 'possible' else: return 'impossible' #i番目以降の錘を使って合計jの重量にできればTrueを返す(メモには可否を表すbool値を記す) def dfs(i, j, dp, N, W): #すでに調べたものは再利用する if dp[i][j] != None: return dp[i][j] is_possible = False if i == N: #錘が存在しない場合は不可能 is_possible = False elif j == 0: #総重量が0場合はTrueを返す(どこかで当初の総重量を達成できたことを意味するため) is_possible = True elif j < W[i]: #i番目の錘が総重量以上の場合は,その錘は使えない #if j == 0: # is_possible = True #else: is_possible = dfs(i+1, j, dp, N, W) else: #i番目の錘を使える場合は,使うときと使わない時の場合を両方考慮する is_possible = (dfs(i+1, j, dp, N, W) or dfs(i+1, j-W[i], dp, N, W)) dp[i][j] = is_possible return is_possible N = int(input()) W = list(map(int, input().split())) dp = [[None for a in range(10001)] for b in range(N+1)] print(equal_balance(dp, N, W))