import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scan = new Scanner(System.in); int N = scan.nextInt(); int list[] = new int[N]; int sum = 0; for(int i=0; i=1; j--) { if(dp[j]) dp[j+list[i]] = true; } dp[list[i]] = true; } if(dp[target]) { System.out.println("possible"); } else { System.out.println("impossible"); } } } }