package no004; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] w = new int[n]; int sum = 0; for(int i=0;i= 0) { dp[i][j] |= dp[i-1][j-w[i-1]]; } } } System.out.println(dp[n][sum] ? "possible" : "impossible"); } }