给出长度为N的数列{A_i}，每次可以从最左边或者最右边取走一个数，第i次取数得到的价值是i * A_j。求价值之和最大的取数方案。
第一行，一个整数，表示数列长度N。 接下来N行，每行一个整数，表示数列A_i。
一个整数，表示最大的价值之和。
N < = 2000 , A_i < = 1000