#include <bits/stdc++.h>
#define ll long long
using namespace std;
ll n, a[1000005], MAX, MAX1, i;
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);//n
    cout.tie(0);
    cin >> n;
    for (i = 1; i <= n; i++)
    {
        cin >> a[i];
        MAX = max(a[i], MAX);
    }
    for (i = 1; i <= n; i++)
    {
        if (a[i] < MAX && a[i] > MAX1)
        {
            MAX1 = a[i];
        }
    }
    cout << MAX1;
    return 0;
}

Sắp xếp lại các vị trí trong mảng theo thứ tự tăng dần (nên dùng quik sort)

var a:array[1..100000009]of int64;
        n,i,j:longint;
procedure sort(l,r:longint);
var x,tmp:longint;
begin
        i:=l;j:=r;
        x:=a[(i+j) div 2];
        repeat
                while a[i]>x do inc(i);
                while a[j]<x do dec(j);
                if (i<=j) then
                begin
                        tmp:=a[i];
                        a[i]:=a[j];
                        a[j]:=tmp;
                        inc(i);dec(j);
                end;
        until i>j;
        if l<j then sort(l,j);
        if i<r then sort(i,r);
end;
begin
        readln(n);
        for i:=1 to n do read(a[i]);
        sort(1,n);
        for i:=1 to n do
        if a[1]=a[i] then continue
        else
        begin
                writeln(a[i]);exit;
        end;
        writeln(-1);
end.