import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Arrays; public class Main { public static void main(String[] args) { BufferedReader stdReader =new BufferedReader(new InputStreamReader(System.in)); try { int N = Integer.parseInt(stdReader.readLine()); String[] temps = stdReader.readLine().split(" "); int[] nums = new int[N+1]; int sum = 0; for(int i=0;i nums[i]) break; if(dp[j] && j+nums[i] <= half) dp[j+nums[i]] = true; } } if(dp[half]) System.out.println("possible"); else System.out.println("impossible"); } catch (IOException e) { e.printStackTrace(); } } }