import java.io.PrintWriter; import java.util.Arrays; import java.util.Scanner; public class Main { static int mod=1000003; public static void main(String[] args) throws Exception { PrintWriter pw=new PrintWriter(System.out); Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int sum=0; int[] w=new int[n]; for(int i=0;i0;j--){ if(!check[j]&&check[j-w[i]]){ check[j]=true; } } } if(check[sum/2]){ pw.print("possible"); }else{ pw.print("impossible"); } pw.close(); sc.close(); } }