Maximum Multiple Background 경곽이가 KOISTUDY의 문제인 “MAXIMUM SUM”라는 문제를 너무 빨리 풀자, sutekine가 새로운 문제를 냈다. 이 문제의 제목은 “MAXIMUM MULTIPLE”. 최대 부분곱을 구하는 것이다. 모두 알겠지만, 부분곱이란 n개의 원소중 i번째 원소로부터 j번째 원소까지의 연속적인 곱을 의미한다. (단, 1<=i<=j<=n) sutekine가 열심히 문제를 만들어 내자, 경곽이가 “이 문제는 귀찮은 코딩이 너무 많아요.”라고 반항했다. 그러자 sutekine는 숫자를 ±10^n꼴 또는 0을 주고, 풀지 못하면 알고리즘 수업의 학점을 B-를 주겠다고 한다. 자, 여러분은 이 불똥이 튀어 경곽이를 도와주어야 한다!!! Input 첫 줄에 원소의 수를 의미하는 정수 n이 입력된다.(단, 1<=N<=100000) 둘째 줄에 n개의 실수 k가 공백으로 구분되어 입력된다.(단, -10^200<=k<=10^200) 이 때, k는 ±10^m꼴 또는 0이다. Output 주어진 집합에서 얻을 수 있는 최대부분곱을 출력한다. IO Example 입력 2 0.1 10 출력 10 입력2 5 -1000 -0.1 0.01 100 10 출력2 1000