/* 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
{
{
int[] A = {4, 2, 11, -2, 1};
int[] leftMaxes = new int[A.length - 1];
int[] rightMaxes = new int[A.length - 1];
leftMaxes[0] = A[0];
for (int i = 1; i < A.length - 1; ++i) {
leftMaxes
[i
] = Math.
max(leftMaxes
[i
-1], A
[i
]); }
rightMaxes[A.length - 2] = A[A.length - 1];
for (int i = A.length - 3; i >= 0; --i) {
rightMaxes
[i
] = Math.
max(rightMaxes
[i
+1], A
[i
+1]); }
for (int i = 0; i < A.length - 1; ++i) {
System.
out.
printf("%d: %d %d%n", i, leftMaxes
[i
], rightMaxes
[i
]); }
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIEEgPSB7NCwgMiwgMTEsIC0yLCAxfTsKICAgIGludFtdIGxlZnRNYXhlcyA9IG5ldyBpbnRbQS5sZW5ndGggLSAxXTsKICAgIGludFtdIHJpZ2h0TWF4ZXMgPSBuZXcgaW50W0EubGVuZ3RoIC0gMV07CgogICAgbGVmdE1heGVzWzBdID0gQVswXTsKICAgIGZvciAoaW50IGkgPSAxOyBpIDwgQS5sZW5ndGggLSAxOyArK2kpIHsKICAgICAgbGVmdE1heGVzW2ldID0gTWF0aC5tYXgobGVmdE1heGVzW2ktMV0sIEFbaV0pOwogICAgfQoKICAgIHJpZ2h0TWF4ZXNbQS5sZW5ndGggLSAyXSA9IEFbQS5sZW5ndGggLSAxXTsKICAgIGZvciAoaW50IGkgPSBBLmxlbmd0aCAtIDM7IGkgPj0gMDsgLS1pKSB7CiAgICAgIHJpZ2h0TWF4ZXNbaV0gPSBNYXRoLm1heChyaWdodE1heGVzW2krMV0sIEFbaSsxXSk7CiAgICB9CiAgICAKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgQS5sZW5ndGggLSAxOyArK2kpIHsKICAgICAgU3lzdGVtLm91dC5wcmludGYoIiVkOiAlZCAlZCVuIiwgaSwgbGVmdE1heGVzW2ldLCByaWdodE1heGVzW2ldKTsKICAgIH0KCX0KfQ==