#include <bits/stdc++.h>
#define ll long long
#define pp push_back
#define ff first
#define ss second
using namespace std;
ll w,m,mm,h,r,l,ii,i1,jj,a,x[1000001],y[1000001],z,zz,g,aa,bb,b,c,d[100001],k,vis,kk,mod=998244353,q,inf=1e18;
ll T,i,j,n;
vector <ll> v[1000001],vv;
pair <ll,ll> p;
map <ll,ll> mp,mpp,mppp;
set <ll> see;
set <ll> se;
set <ll> :: iterator it,itt,it1;
string s,s2,s1,t;
char cc;
int main()
{
ios::sync_with_stdio(0);
cin >> n;
for(i=0;i<n;i++)
cin >> x[i];
y[j]=x[0];
for(i=1;i<n;i++)
{
if(x[i]+y[j]>y[j])
j++;
y[j]+=x[i];
}
for(i=0;i<=j;i++)
cout << y[i] << ' ';
return 0;
}
/*
*/
Copy