import java.util.Arrays; import java.util.Scanner; public class No4 { public static void main(String[] args) { Scanner scanner = new Scanner((System.in)); int N = scanner.nextInt() , i , sum = 0 , max = 0; Integer[] W = new Integer[N]; for(i = 0;i < N;i++) { W[i] = scanner.nextInt(); sum += W[i]; max = Math.max(max, W[i]); } scanner.close(); Arrays.sort(W); if(sum % 2 == 1 || max > sum / 2 ) { System.out.println("impossible"); }else { if(calcWsum(0, W, sum / 2)){ System.out.println("impossible"); }else { System.out.println("possible"); } } } public static boolean calcWsum(int j , Integer[] W , int nokori) { boolean result = false; if(W[j] > nokori) { result = false; }else if(W[j] == nokori) { result = true; }else { nokori = nokori - W[j]; result = calcWsum(j+1, W, nokori - W[j]); } return result; } }