문제
환경부에서는 일정기간동안 매일 발생하는 미세먼지 농도를 분석하여 최악의 미세먼지 주의기간을 설정하려고 한다.
특정기간의 미세먼지 오염지수는 그 기간동안 발생하는 미세먼지 농도의 합에 그 기간동안의 미세먼지 농도가 최소인 날의 농도를 곱한 값이다.
예를 들어 3일동안 미세먼지 농도가 각각 “5 3 4”라면 3일간 미세먼지 농도의 합 12에 3일중 최소값인 3을 곱한 36이 그 기간동안의 오염지수가 된다.
입력되는 기간동안 날짜별 미세먼지 농도를 입력받아 오염지수가 가장 높은 기간의 오염지수를 구하여 출력하는 프로그램을 작성하라.
입력
입력의 첫 번째 줄에는 미세먼지 농도를 측정한 기간을 나타내는 n(1<=n<=100000)이 입력된다.
그 다음줄에는 날짜별 미세먼지 농도를 나타내는 1이상 1000이하의 정수 n개가 차례대로 입력된다. (입력자료의 20%는 n이 10이하이고, 30%는 n이 10초과 10000이하이다.)
출력
오염지수가 가장 높은 기간의 오염지수를 출력한다.
오염지수의 최대값이 10^11 범위를 벗어날 수 있음을 유의하라.
예제
6
3 1 5 3 4 2
36
출처
2016 ICT Award KOREA
로그인해야 코드를 작성할 수 있어요.