#include <bits/stdc++.h>

#define fori(i, ini, lim) for(int i = int(ini); i < int(lim); i++)
#define ford(i, ini, lim) for(int i = int(ini); i >= int(lim); i--)

#define debug(x) cout << "> " << #x << " = " << x << endl;
#define debug_at(arr, at) cout << "> " << #arr << "[" << at << "] = " << arr[at] << endl;
#define debug_pair(p) cout << "> " << #p << " = (" << p.first << ", " << p.second << ")" << endl;

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);

    int n;
    cin >> n;

    vector<int> vec;
    fori(i, 0, n) {
        int k;
        cin >> k;
        vec.push_back(k);
    }
    sort(vec.begin(), vec.end());
    int mini = 1 << 30;
    fori(i, 0, n) {
        int at = n - i - 1;
        if(i < at) {
            int sum = vec[i] + vec[at];
            mini = min(mini, sum);
        }
        else {
            break;
        }
    }
    if(n == 1) {
        mini = 0;
    }
    cout << mini << '\n';

    return 0;
}