考虑股票市场上的某一只股票，一共有 n 天。
对于第 i 天，B 君知道股票的价格是每单位 a[i]元
在每一天，B 君可以选择买入一个单位的股票，或卖出一个单位的股票，或者什么都不做。
刚开始 B 君有无穷多的钱，但是没有任何股票。问 n 天之后 B 君最多可以赚多少钱。

输入

第一行一个整数n表示天数。(1 <= n <= 200000，1 <= a[i] <= 10000)
接下来一行n个整数，表示每天的价钱。

输出

一行一个整数表示最多可以赚的钱数。

数据范围

(1 <= n <= 200000，1 <= a[i] <= 10000)

输入样例

9
10 5 4 7 9 12 6 2 10

输出样例

20

#include<bits/stdc++.h>
using namespace std;
int main()
{
	priority_queue<int,vector<int>,greater<int> >q;//小根堆
	
	int ans=0;
	int n;
	cin>>n;
	while(n--)
	{
		int x;
		cin>>x;
		q.push(x);
		q.push(x);
		
		ans+=x-q.top();
		q.pop();
	} 
	
	cout<<ans<<endl;
	
	return 0;
}