PIPI有一个长度为 n 序列 {a}(序列下标从1开始) ，每次可以从任意位置 i 花费 ai*i 的代价来把 ai 删除。
注意，删除后 ai 后面的数会依次向前补上（下标 -1 ) 。
求把整个序列删完的最小代价。

第一行一个整数 n ，第二行 n 个整数代表该序列。
1<=n<=10^6，|ai|<=10^7
保证答案在 (-2^64,2^64) 范围内

一行一个整数表示删完序列的最小代价。

简单 语言入门 贪心