問題
태현이는 사람의 감정에 대한 새로운 이론을 연구하고 있다.
그의 최근 연구에 따르면 어떤 기간의 행복도는 그 기간 중에 가장 안 좋은 날에 크게 영향을 받는다.
태현이는 매일 그 날의 행복도를 기록하였다. 어떤 기간의 행복도는 다음과 같이 계산된다.
(기간의 행복도) = (기간 내에서 최저 행복도)*(기간의 모든 행복도의 합)
태현이의 인생에서 행복도가 가장 높은 기간을 구하자.
輸入
태현이가 행복도를 기록한 날의 수 (1 ≤ n ≤ 100,000)가 입력된다.
다음 n 개의 정수 a1, a2, ..., an 는 0이상 106이하이며 매일의 행복도를 의미한다.
輸出
기간의 행복도의 최대값을 출력한다.
範例
6
3 1 6 4 5 2
60
需要登入才能撰寫程式碼。