/* 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()
{
a1(new int[]{1, 2, 3, 4});
a1(new int[]{4, 1, 2, 3});
a1(new int[]{1, 1, 2, 2});
a1(new int[]{1, 1});
a1(new int[]{1});
a1(new int[]{});
}
static int a1(int[] a)
{
int max1 = -1;
int max2 = -1;
for (int i=0; i<a.length; i++)
{
if (a[i] > max1)
{
max2 = max1;
max1 = a[i];
}
else if (a[i] != max1 && a[i] > max2)
max2 = a[i];
}
return max2;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCSBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbigpCiAgewogICAgYTEobmV3IGludFtdezEsIDIsIDMsIDR9KTsKICAgIGExKG5ldyBpbnRbXXs0LCAxLCAyLCAzfSk7CiAgICBhMShuZXcgaW50W117MSwgMSwgMiwgMn0pOwogICAgYTEobmV3IGludFtdezEsIDF9KTsKICAgIGExKG5ldyBpbnRbXXsxfSk7CiAgICBhMShuZXcgaW50W117fSk7CiAgfQoJCiAgc3RhdGljIGludCBhMShpbnRbXSBhKQogIHsKICAgIGludCBtYXgxID0gLTE7CiAgICBpbnQgbWF4MiA9IC0xOwoJCQogICAgZm9yIChpbnQgaT0wOyBpPGEubGVuZ3RoOyBpKyspCiAgICB7CiAgICAgIGlmIChhW2ldID4gbWF4MSkKICAgICAgewogICAgICAgIG1heDIgPSBtYXgxOwogICAgICAgIG1heDEgPSBhW2ldOwogICAgICB9CiAgICAgIGVsc2UgaWYgKGFbaV0gIT0gbWF4MSAmJiBhW2ldID4gbWF4MikKICAgICAgICBtYXgyID0gYVtpXTsKICAgIH0KCQkKICAgIHJldHVybiBtYXgyOwogIH0KfQ==