Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P205PROA - STAgain

Cho một dãy số có n phần tử a1, a2, .., an. (-106 <= ai <= 106)

Định nghĩa hàm STA(l, r, k) như sau:

  1. 1 <= l <= r <= n <= 2e5 , k = r – l + 1
  2. s1 = al , s2 = al+1 , … sk = ar
  3. STA (l, r, k) = 1 * s1 + 2 * s2 + … + k * sk

Nhiệm vụ của bạn là tìm giá trị lớn nhất có thể của hàm STA

Input

Dòng đầu tiên chứa số nguyên n

Dòng tiếp theo là n số nguyên của dãy số

Output

Một số duy nhất là kết quả của bài toán.

Example

Input

Output

4

-1 2 3 -5

12

Input

Output

5

-3 -2 1 -2 -3

1


Được gửi lên bởi:adm
Ngày:2020-09-13
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.