import java.util.Arrays;

public class PArray {

    public int[] PSub(int[] inp){
     int[] out = new int[inp.length];
     out[0]=1;out[1]=inp[0];
     for (int i = 2; i <inp.length ; i++)
         out[i] = inp[i-1]*out[i-1];
     int P = 1;
     for(int i=inp.length-2;i>=0;i--){
         P*=inp[i+1];
         out[i]=out[i]*P;
     }
      return out;
    }
    public static void main(String[] args) {
        PArray pArray = new PArray();
        int in[] = new int[]{4,3,2,1,2};
        System.out.println("INPUT:"+
            Arrays.toString(in));
        System.out.println("OUTPUT:"+
            Arrays.toString(pArray.PSub(in)));
    }
}

import java.util.Arrays;

public class PArray2 {
	    
	    public int[] PSub(int[] inp){

	    	 int[] outL = new int[inp.length];
		     int[] outR = new int[inp.length];
		     int[] ret = new int[inp.length];
		     outL[0]=1;outL[1]=inp[0];
		     outR[inp.length-1]=1; outR[inp.length-2]=inp[inp.length-1];
		     for (int i = 2; i <inp.length ; i++)
		     {
		    	 outL[i] = inp[i-1]*outL[i-1];
		    	 outR[inp.length-1-i] = inp[inp.length-i]*outR[inp.length-i];
		    	 if (i >= inp.length-1-i) {
		    		 ret[i] = outL[i]*outR[i];
	    			 ret[inp.length-1-i] = outL[inp.length-1-i]*outR[inp.length-1-i];
		    	 }
		     }
		      return ret;
	    }
	    public static void main(String[] args) {
	    	PArray2 pArray = new PArray2();
	    	 int in[] = new int[]{4,3,2,1,2};
	        System.out.println("INPUT:"+
	            Arrays.toString(in));
	        System.out.println("OUTPUT:"+
	            Arrays.toString(pArray.PSub(in)));
	    }
	}