/* package whatever; // don't place package name! */
 
import java.util.*;
import java.lang.*;
import java.io.*;
 
/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	private static int replace(int[] A, int n, int index, int product) {
        int remainingProduct = 1;
        if (index < n) {
            remainingProduct = replace(A, n, index + 1, product * A[index]);
            int tmp = A[index];
            A[index] = product * remainingProduct;
            remainingProduct *= tmp;
        }
        return remainingProduct;
    }
    public static void main(String[] args) {
        int[] A = {1, 2, 3, 4, 5};
        replace(A, A.length, 0, 1);
        for (int element : A) {
            System.out.printf("%d\t\t", element);
        }
    }
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXByaXZhdGUgc3RhdGljIGludCByZXBsYWNlKGludFtdIEEsIGludCBuLCBpbnQgaW5kZXgsIGludCBwcm9kdWN0KSB7CiAgICAgICAgaW50IHJlbWFpbmluZ1Byb2R1Y3QgPSAxOwogICAgICAgIGlmIChpbmRleCA8IG4pIHsKICAgICAgICAgICAgcmVtYWluaW5nUHJvZHVjdCA9IHJlcGxhY2UoQSwgbiwgaW5kZXggKyAxLCBwcm9kdWN0ICogQVtpbmRleF0pOwogICAgICAgICAgICBpbnQgdG1wID0gQVtpbmRleF07CiAgICAgICAgICAgIEFbaW5kZXhdID0gcHJvZHVjdCAqIHJlbWFpbmluZ1Byb2R1Y3Q7CiAgICAgICAgICAgIHJlbWFpbmluZ1Byb2R1Y3QgKj0gdG1wOwogICAgICAgIH0KICAgICAgICByZXR1cm4gcmVtYWluaW5nUHJvZHVjdDsKICAgIH0KICAgIHB1YmxpYyBzdGF0aWMgdm9pZCBtYWluKFN0cmluZ1tdIGFyZ3MpIHsKICAgICAgICBpbnRbXSBBID0gezEsIDIsIDMsIDQsIDV9OwogICAgICAgIHJlcGxhY2UoQSwgQS5sZW5ndGgsIDAsIDEpOwogICAgICAgIGZvciAoaW50IGVsZW1lbnQgOiBBKSB7CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRmKCIlZFx0XHQiLCBlbGVtZW50KTsKICAgICAgICB9CiAgICB9Cn0=