#include <bits/stdc++.h>
using namespace std;
int main() {
    // freopen ("E.in", "r", stdin);
    int n, m; cin >> n >> m;
    vector<int> a(n + 1);
    for (int i = 1; i <= n; i++)cin >> a[i];

    if (n == 1) {
        cout << a[1] << '\n';
        return 0;
    }
    int mx1 = 0, mx2 = 0;
    for (int i = 1; i <= n; i++) {
        if (a[i] >= mx1) {
            mx2 = mx1;
            mx1 = a[i];
        }
        else {
            if (a[i] >= mx2) {
                mx2 = a[i];
            }
        }
    }
    cout << mx2 << '\n';
    return 0;
}