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 này, có \(n\) số nguyên \(k_1, k_2, \dots, k_n\): chiều cao của mỗi bảng dọc.

Output

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

Constraints

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

Example

Sample input

8
4 1 5 3 3 2 4 1

Sample output

10