#include <bits/stdc++.h>

using namespace std;
int a[100005],b[100005]={0};
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    //freopen("ZERO.INP","r",stdin);
    //freopen("ZERO.OUT","w",stdout);
    int n,bd=0,kt=0;
    int res=0,mi=0;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        b[i]=b[i-1]+a[i];
        if(res<=b[i]-mi)
        {
            res=b[i]-mi;
            kt=i;
        }
        if(mi>b[i])
        {
            mi=b[i];
            bd=i;
        }
    }
    cout<<res<<endl;
    for(int i=bd;i<=kt;i++)
        cout<<a[i]<<' ';

    return 0;
}