히스토그램에서 가장 큰 직사각형

N개의 막대로 이루어진 히스토그램에서 직사각형의 최대 넓이를 구한다. 각 막대의 너비는 1이다. ## 입력 첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100,000) 둘째 줄에 N개의 막대 높이가 공백으로 구분되어 주어진다. (0 ≤ Hi ≤ 1,000,000,000) ## 출력 넓이가 최대인 직사각형의 넓이를 출력한다. ## 예제 입력 1 ``` 7 2 1 4 5 1 3 3 ``` ## 예제 출력 1 ``` 8 ```