#include <bits/stdc++.h>

typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
#define pb push_back
#define X first
#define Y second
const ll mod = 998244353;

using namespace std;

ll n, x, ans, u, v, a[1001], b[5];

int main()
{
    cin >> n;
    for (ll i = 0; i < 4; i++)
    {
        cin >> b[i];
    }
    for (ll i = 4; i < n; i++)
    {
        cin >> x;
        a[b[0]%112] = max(b[0], a[b[0]%112]);
        b[0] = b[1];
        b[1] = b[2];
        b[2] = b[3];
        b[3] = x;
        ll c = (112 - x%112)%112;
        if (a[c] <= x) continue;
        if (a[c] + x > ans)
        {
            ans = a[c] + x;
            u = a[c];
            v = x;
        }
    }
    if (ans == 0) cout << "-1";
        else cout << ans << endl << u << " " << v;
    return 0;
}