/* 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==