#include<bits/stdc++.h>
#define poly vector<int>
#define IOS ios::sync_with_stdio(false)
#define ll long long
#define mp make_pair
#define mt make_tuple
#define pa pair < int,int >
#define fi first
#define se second
#define inf 1e18
#define mod 998244353
#define sz(x) (int)((x).size())
#define int ll
//#define N
using namespace std;
const int N=300005;
int n,a[N],s[N],ans;
void BellaKira()
{
	cin>>n;
	for (int i=1;i<=n;i++)
		cin>>a[i],s[i]=s[i-1]+a[i];
	priority_queue<int>q;
	q.push(0);
	for (int i=1;i<=n;i++)
	{
		if (q.size()&&s[i]+q.top()>0)
		{
			ans+=s[i]+q.top();
			q.push(-s[i]);
			q.pop();
		}
		q.push(-s[i]);
	}
	cout<<ans<<'\n';
		
}
signed main()
{
	IOS;
	cin.tie(0);
	int T=1;
	while (T--)
	{
		BellaKira();
	}
}