#include<bits/stdc++.h>
using namespace std;
int f[500005]; // 记录每一段 f[i] ~ i
long long a[500005] , qzh[500005];
int n;
int find(int i) // 当前这一段是 f[i] ~ i，找下一段 i + 1 ~ x
{
    long long sum = qzh[i] - qzh[f[i] - 1]; // 当前段的答案
    return lower_bound(qzh + 1 , qzh + n + 1 , sum + qzh[i]) - qzh; // 寻找最小的下一段结尾
}
signed main()
{
    cin >> n;
    for(int i = 1 ; i <= n ; i++)
    {
        cin >> a[i];
        qzh[i] = qzh[i - 1] + a[i];
        f[i] = 1;
    }
    for(int i = 1 ; i <= n ; i++)
    {
        f[i] = max(f[i] , f[i - 1]); // 这一段直接加一个数仍然单调不降
        int pos = find(i);
        long long sum2 = qzh[pos] - qzh[i];
        if(sum2 < qzh[i] - qzh[f[i] - 1]) // 注意判断当前的答案是否可行
        {
            continue;
        }
        f[pos] = max(f[pos] , i + 1); // 更新计算出的下一段右端点
    }
    long long maxx = 0 , pos = 0;
    vector < long long > ans;
    for(int i = n ; i >= 1 ; i--)
    {
        maxx++;
        ans.push_back(qzh[i] - qzh[f[i] - 1]);
        i = f[i];
    }
    cout << maxx << endl;
    sort(ans.begin() , ans.end()); // 直接排序就可以得到单调不减顺序
    for(long long i : ans)
    {
        cout << i << ' ';
    }
}