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

Bạn muốn đặt một tấm biển quảng cáo hình chữ nhật lên hàng rào. Diện tích lớn nhất của tấm biển quảng cáo như vậy là bao nhiêu?

Dữ liệu vào

Dòng đầu tiên chứa số nguyên ~n~: chiều rộng của hàng rào.

Tiếp theo là ~n~ số nguyên ~k\_1,k\_2,\ldots,k\_n~: chiều cao của mỗi tấm ván.

Kết quả

In ra một số nguyên: diện tích lớn nhất của tấm biển quảng cáo.

Giới hạn

• ~1 \le n \le 2 \cdot 10^5~
• ~1 \le k\_i \le 10^9~

Ví dụ

Dữ liệu vào:

8
4 1 5 3 3 2 4 1

Kết quả:

10