ABC009B - 心配性な富豪、ファミリーレストランに行く。

問題：B - 心配性な富豪、ファミリーレストランに行く。

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

#define REP(i, n) for(int i = 0; i < (n); ++i)
#define pb push_back

int main(void) {
    int n, a;
    vector<int> vec;

    scanf ("%d", &n);
    REP(i, n) {
        scanf ("%d", &a);
        vec.pb(a);
    }
    sort(vec.begin(), vec.end());
    printf ("%d\n", *(lower_bound(vec.begin(), vec.end(), vec[n - 1]) -1));
    return 0;
}