int main() {
    ios::sync_with_stdio(false);
    cout.tie(0), cin.tie(0);
    cin >> n;
    for (int i = 1;i <= n; i ++) { // 注意 while 处理多个 case
        cin >> a[i];
    }
    memset(dp, -1, sizeof(dp));
    dp[0][0] = 0;
    for (int i = 1;i <= n;i ++) {
        for (int x = 0;x < 16;x ++)
        {
            for (int j = 0;j < 4;j ++) {
                if (x >> j & 1 and i – j – 1 >= 0 and 0 <= dp[i – j – 1][x ^ (1 << j)] )
                { 
                    dp[i][x] = max(dp[i][x], dp[i – j – 1][x ^ (1 << j)] + a[i – j – 1]);
                }
            }
        }
        if (i % 10 == 0) {
            //cout << " ?" << endl;
            dp[i][0] = max(dp[i][0], dp[i][15]);
        }
    }
    //cout << dp[10][0] << " " << dp[10][15] << endl;

    long long ans = -1;
    for (int x = 0;x < 16;x ++)
    {
        //cout << dp[1][x] << endl;
        ans = max(ans, dp[n][x]);
    }
    if (~ ans)  ans += a[n];
    cout << (ans >= 0 ? ans : -1) << endl;
}
// 64 位输出请用 printf("%lld")