Binh co mot bieu do cot hình chữ nhất gom \(n\) cot, cot thu \(i\) co chieu cao \(h_i\) va chieu rong bang 1. Binh muon tìm hình chữ nhất co diện tích lớn nhất nam trong bieu do.

định dạng đầu vào

• Dong thu nhất chữa số nguyên duong \(n\) (\(1 \le n \le 10^5\)).
• Dong thu hai chữa \(n\) số nguyên \(h_1, h_2, \dots, h_n\) (\(1 \le h_i \le 10^9\)).

định dạng đầu ra

• Mot số nguyên duy nhất la diện tích hình chữ nhất lớn nhất tìm được.

ví dụ

Input:

6
2 1 5 6 2 3

Output:

10

Giai thich: Hình chữ nhất lớn nhất co chieu cao 2 va chieu rong 5 (tu cot 3 den cot 5), diện tích = 10.

ràng buộc

• 100% số diem: \(n \le 10^5\).