#include<bits/stdc++.h>
const int maxn=1e6;
inline const void read(int &a)
{
	a=0;
	char c=getchar();
	while(c<'0'||c>'9')c=getchar();
	while(c>='0'&&c<='9')
	{
		a=(a<<1)+(a<<3)+c-'0';
		c=getchar();
	}
}
inline const void write(int a)
{
	if(a>9)write(a/10);
	putchar(a%10+'0');
}
int n,sum[maxn<<2];
inline const void update(int p)
{
	sum[p]=sum[p<<1]+sum[p<<1|1];
}
inline const void build(int p,int l,int r)
{
	if(l==r){read(sum[p]);return ;}
	int mid=(l+r)>>1;
	build(p<<1,l,mid);
	build(p<<1|1,mid+1,r);
	update(p);
}
inline const void modify(int p,int l,int r)
{
	
}
inline const void query(int p,int l,int r)
{
	
}
int main()
{
	read(n);
	build(1,1,n);
	return 0;
}