import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N=sc.nextInt(); int [] A = new int [N]; int [] B = new int [N]; for(int i=0; iB[i])count++; } if(2*count>N){ return 1; }else{ return 0; } } static int k=0; static String [] makePerm(int n, int[] perm, boolean[] flag, String[] p) { if(n==perm.length){ p[k]=setPerm(perm); k++; }else{ for(int i=1; i<=perm.length; i++){ if(flag[i])continue; perm[n]=i; flag[i]=true; makePerm(n+1,perm,flag,p); flag[i]=false; } } return p; } static String setPerm(int[] perm) { String tmp=""; for (int i: perm) { tmp=i+tmp; } return tmp; } }