#include <bits/stdc++.h>
#define ll long long

using namespace std;

ll n;
ll a[10005], dp[10005];

int main()
{
    freopen("tongmax2.inp","r",stdin);
    freopen("tongmax2.out","w",stdout);
    cin >> n;
    for (int i=1;i<=n;i++){
        cin >> a[i];
    }
    memset(dp, 0LL, sizeof dp);
    dp[1] = a[1];
    ll ans = a[1];
    ll pos = 1;
    for (int i=2;i<=n;i++){
        dp[i] = max(0LL, dp[i-1]) + a[i];
        if (ans < dp[i]){
            ans = dp[i];
            pos = i;
        }
    }
    cout << ans << '\n';
    vector<ll> res;
    while (ans > 0){
        res.push_back(a[pos]);
        ans-=a[pos];
        pos--;
    }
    reverse(res.begin(),res.end());
    for (auto it:res) cout << it << " ";
    return 0;
}