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

int main()
{
    int max_answer = 0,
        max0 = -1,
        max0_2 = -1,
        max56 = -1,
        max56_2 = -1;
    vector <int> dev(112, -1);

    int n;
    cin >> n;

    for (int i = 0; i < n; ++i)
    {
        int a;
        cin >> a;

        if (a % 112 == 0){
            if (max0 < max0_2){
                max0 = a;
            } else {
                max0_2 = a;
            }
            continue;
        }

        if (a % 112 == 56){
            if (max56 < max56_2){
                max56 = a;
            } else {
                max56_2 = a;
            }
            continue;
        }

        dev[a % 112] = a;
    }

    for (int i = 1; i <= 55; ++i)
    {
        if (dev[i] != -1 && dev[112-i] != -1 && dev[i] + dev[112-i] > max_answer){
            max_answer = dev[i] + dev[112-i];
        }
    }

    if (max0 != -1 && max0_2 != -1 && max0 + max0_2 > max_answer){
        max_answer = max0 + max0_2;
    }

    if (max56 != -1 && max56_2 != -1 && max56 + max56_2 > max_answer){
        max_answer = max56 + max56_2;
    }

    if (max_answer == 0) cout << -1;
    else cout << max_answer;

}