Cho biểu đồ hình cột gồm \(n\) cột với nhiều chiều cao lần lượt là \(h_i\) = \(h_1\), \(h_2\), ..., \(h_n\) được đặt liên tiếp nhau, bề rộng các cột là như nhau. Tìm diện tích hình chữ nhật lớn nhất trong biểu đồ cột đó.

Hình minh họa cho sample input 1:

Input

• Dòng đầu tiên là \(n\): số cột.
• Dòng tiếp theo là chiều cao các cột cách nhau bởi khoảng trắng \(h_1\) \(h2_2\) ... \(h_n\).

Output

• In diện tích hình chữ nhật lớn nhất.

Constraints

• \(1 \le n \le 10^5\)
• \(1 \le h_i \le 10^9\)

Example

Sample input 1

8
2 1 3 5 3 4 2 1

Sample output 1

12

Sample input 2

3
2 0 1

Sample output 2

2