import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.Collections; import java.util.Scanner; public class Main implements Runnable { public static void main(String[] args) { new Thread(null, new Main(), "", 512 * 1024 * 1024).start(); } Scanner sc=new Scanner(System.in); int N; int[] A; int id=-1; int x=-1; int K=-1; boolean outcome() { int[] B=Arrays.copyOf(A, A.length); int upper=K; int coe=1; while(true) { int n0=0; int n1=0; int nOdd=0; for(int b:B) { if(b==0)++n0; if(b==1)++n1; if(b%2==1)++nOdd; } if(n0==N)return false; if(N-n0==1) { int i=0; while(B[i]==0)++i; id=i; x=coe*B[i]; return true; } if(nOdd%2==1) { int i=0; while(B[i]==0)++i; x=coe; id=i; return true; } if(n1==N-n0)return false; for(int i=0;i