/* 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[] frontMul(int[] t)
{
int[] r = new int[t.length];
int mul = 1;
for (int i = 0; i < r.length; ++i) {
r[i] = mul;
mul *= t[i];
}
return r;
}
private static int[] backMul(int[] t)
{
int[] r = new int[t.length];
int mul = 1;
for (int i = r.length - 1; i >=0; --i) {
r[i] = mul;
mul *= t[i];
}
return r;
}
private static int[] solveMullAllButI(int[] t)
{
int[] front = frontMul(t);
int[] back = backMul(t);
int[] r = new int[t.length];
for (int i = 0; i < r.length; ++i) {
r[i] = front[i] * back[i];
}
return r;
}
{
int[] result = solveMullAllButI(new int[]{1, 2, 3, 4, 5});
for(int i = 0; i < result.length; i++) {
System.
out.
println(result
[i
]); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXByaXZhdGUgc3RhdGljIGludFtdIGZyb250TXVsKGludFtdIHQpCgl7CgkgICAgaW50W10gciA9IG5ldyBpbnRbdC5sZW5ndGhdOwoJICAgIGludCBtdWwgPSAxOwoJICAgIGZvciAoaW50IGkgPSAwOyBpIDwgci5sZW5ndGg7ICsraSkgewoJICAgICAgICAgcltpXSA9IG11bDsKCSAgICAgICAgIG11bCAqPSB0W2ldOwoJICAgIH0KCSAgICByZXR1cm4gcjsKCX0KCQoJcHJpdmF0ZSBzdGF0aWMgaW50W10gYmFja011bChpbnRbXSB0KQoJewoJICAgIGludFtdIHIgPSBuZXcgaW50W3QubGVuZ3RoXTsKCSAgICBpbnQgbXVsID0gMTsKCSAgICBmb3IgKGludCBpID0gci5sZW5ndGggLSAxOyBpID49MDsgLS1pKSB7CgkgICAgICAgICByW2ldID0gbXVsOwoJICAgICAgICAgbXVsICo9IHRbaV07CgkgICAgfQoJICAgIHJldHVybiByOwoJfQoJCglwcml2YXRlIHN0YXRpYyBpbnRbXSBzb2x2ZU11bGxBbGxCdXRJKGludFtdIHQpCgl7CgkgICAgaW50W10gZnJvbnQgPSBmcm9udE11bCh0KTsKCSAgICBpbnRbXSBiYWNrID0gYmFja011bCh0KTsKCSAgICBpbnRbXSByID0gbmV3IGludFt0Lmxlbmd0aF07CgkKCSAgICBmb3IgKGludCBpID0gMDsgaSA8IHIubGVuZ3RoOyArK2kpIHsKCSAgICAgICAgIHJbaV0gPSBmcm9udFtpXSAqIGJhY2tbaV07CgkgICAgfQoJICAgIHJldHVybiByOwoJfQoKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIHJlc3VsdCA9IHNvbHZlTXVsbEFsbEJ1dEkobmV3IGludFtdezEsIDIsIDMsIDQsIDV9KTsKCQkKCSAgICBmb3IoaW50IGkgPSAwOyBpIDwgcmVzdWx0Lmxlbmd0aDsgaSsrKSB7CiAgICAJCVN5c3RlbS5vdXQucHJpbnRsbihyZXN1bHRbaV0pOwogICAgCX0KCX0KfQ==