题目描述
刚参加完比赛被狂虐的X急需一道签到题来重拾信心，这时队友又甩来一个长度为n的整数序列;但是刚被数论题狂虐的X不想看见任何与数学相关的东西；所以他想把这个序列里的数字全部删除；
但是删除数字是需要代价的；每一次X可以从把任意i位置的a[i]以a[i]*i的代价删除（删完以后数字前移）；现在X想知道他把这个序列里的数字删完需要的最小代价是多少；
输入
第一行一个整数 n ，第二行 n 个整数代表该序列。
输出
输出为一行，一个整数表示删完序列的最小代价。
提示
1<=n<=1e6;
|a[i]|<=1e7；
保证答案在-2^63到2^63-1 范围内