/* 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
{
	public static void main (String[] args) throws java.lang.Exception
	{
		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==