불소 도포 선생님

Björn과 나머지 $n-1$명이 불소 도포 선생님을 만나기 위해 줄을 서 있다. 사람마다 불소 도포 선생님을 만나는 것이 얼마나 무서운지가 다르다. 사람들은 $1$부터 $n$까지 번호가 매겨져 있고, $i$번 사람은 줄의 $i$번째 자리에 서 있다. $i$번 사람은 또 하나의 값 $a\_i$를 가지는데, 이는 그 사람이 불소 도포 선생님을 만나기를 얼마나 꺼리는지를 나타낸다. $i$번 사람이 자기 자리에서 느끼는 기쁨은 $i \cdot a\_i$이다. $a\_i$가 음수인 사람도 있는데, 이는 그 사람이 사실은 불소 도포 선생님을 만나고 싶어 하므로 기다리는 것을 슬퍼한다는 뜻이다.

Björn은 불소 도포 선생님을 만나는 것에 완전히 무관심한 유일한 사람, 즉 $a\_i = 0$인 유일한 사람이다. 게다가 그는 매우 마음이 착해서, 줄에서 나왔다가 다시 줄의 어떤 자리에 들어가서 줄에 있는 모든 사람의 기쁨의 합이 최대가 되도록 하려 한다. 모든 사람의 $a\_i$ 값이 주어질 때, Björn이 최적의 자리에 섰을 때 줄의 기쁨 합의 최댓값을 계산하는 프로그램을 작성하시오.

첫째 줄에는 줄에 있는 사람 수를 나타내는 정수 $n$이 주어진다. 다음 줄에는 $n$개의 정수가 주어지며, $i$번째 정수는 $a\_i$이다. $1 \leq n \leq 10^6$, $-1000 \leq a\_i \leq 1000$.

줄의 최대 총 기쁨을 나타내는 정수 하나를 한 줄에 출력한다.