Tìm diện tích hình chữ nhật lớn nhất trong biểu đồ cột gồm \(N\) cột liên tiếp có chiều cao \(h_1, h_2, \dots, h_N\).

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

• Dòng 1: Số nguyên \(N\) (\(1 \le N \le 10^5\)).
• Dòng 2: \(N\) số nguyên không âm \(h_1, h_2, \dots, h_N\) (\(0 \le h_i \le 10^9\)).

Định dạng đầu ra

• In ra 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

Giải thích: Hình chữ nhật tạo bởi hai cột có chiều cao 5 và 6 có diện tích \(5 \times 2 = 10\).

Ràng buộc & Subtasks