#include <bits/stdc++.h>
#include <fstream>
#include <vector>
using namespace std;

// Hàm kiểm tra số nguyên tố

{
bool nguyento(int n) 
    if (n <= 1) return false;
    if (n <= 3) return true;
    if (n % 2 == 0 || n % 3 == 0) return false;
    for (int i = 5; i * i <= n; i += 6)
        if (n % i == 0 || n % (i + 2) == 0) return false;
    return true;
}

int main() {
    long long n;
    cin >> n; // Đọc số lượng phần tử từ tệp đầu vào
    vector<int> a(n);
    for (int i = 0; i < n; ++i)
        cin >> a[i]; // Đọc dãy số từ tệp đầu vào

    vector<int> snt; // Vector để lưu các số nguyên tố
    for (int i = 0; i < n; ++i) {
        if (nguyento(a[i])) // Kiểm tra xem số hiện tại có phải là số nguyên tố không
            snt.push_back(a[i]); // Nếu là số nguyên tố, thêm vào vector primes
    }
    sort(snt.begin(), snt.end(), greater<int>()); // Sắp xếp vector primes theo thứ tự giảm dần
    if (snt.size() >= 2)
        cout << snt[1] << endl; // In ra số nguyên tố lớn thứ hai nếu có
    else
        cout << "Khong co so nguyen to lon thu hai" ;// In ra thông báo nếu không có số nguyên tố lớn thứ hai
    return 0;
}