Một hàng rào bao gồm \(n\) bảng dọc. Chiều rộng của mỗi bảng là \(1\) và chiều cao của chúng có thể khác nhau.

Bạn muốn gắn một quảng cáo hình chữ nhật lên hàng rào. Diện tích tối đa của một quảng cáo như vậy là gì?

Input

• Dòng đầu vào đầu tiên chứa một số nguyên \(n\): chiều rộng của hàng rào
• Sau đó có \(n\) số nguyên \(k_1, k_2, \dots, k_n\): chiều cao của mỗi bảng dọc

Constraints

• \(1 \leq n \leq 2\cdot 10^5\)
• \(1 \leq k_i \leq 10^9\)

Output

• In một số nguyên: diện tích tối đa của quảng cáo

Example

8
4 1 5 3 3 2 4 1

10