***C.我才是简单题！***

C.我才是简单题！
原题链接https://nuoyanli.com/contest/31/problem/C

一道贪心思想的题
为了花费最小我们要让负数的布最晚拿
正数的布最早拿
所以从后往前拿负数的布 然后从前往后一个一个一个拿正数的布（也就是说每个布都是第一个只用*1就好）

#include
#include
#include
#include
#include
#include 
using namespace std;
int main()
{
     
	long long n;
	while(~scanf("%lld",&n))
	{
     
		long long i,j,a,b,c,d,e,sum=0;
		for(i=1;i<=n;i++)
		{
     
			scanf("%lld",&a);
			if(a<0)
			{
     
				sum+=a*i;
			}
			else
			{
     
				sum+=a;
			}
		}
		printf("%lld\n",sum);
	}
	return 0;
}