股票价格II

#include<iostream>
using namespace std;
int a[1000001];
int main()
{
    int n;
    cin>>n;
    for(int i=0; i<n; i++)
        cin>>a[i];
    int sum=0;
    for(int i=n-1; i>=0;)
    {
        int j = i-1;    //每个股票前面的股票
        for(; j>=0; j--)
        {
            if(a[i]>a[j])
                sum+=a[i]-a[j];  //在第i支股票前所有股票与第i支股票比较，如果小于说明就能够卖了
            else
                break;
        }
        i=j;
    }
    cout<<sum<<endl;
}