Một hàng rào gồm n tấm ván thẳng đứng.

Chiều rộng của mỗi tấm ván bằng 1.

Chiều cao của các tấm ván có thể khác nhau.

Bạn muốn gắn một tấm biển quảng cáo hình chữ nhật lên hàng rào.

Yêu cầu: Tìm diện tích lớn nhất có thể của tấm biển quảng cáo này.

Dữ liệu vào:

Dòng đầu tiên chứa một số nguyên n — chiều rộng của hàng rào (số lượng tấm ván).

Dòng thứ hai chứa n số nguyên k₁, k₂, …, kₙ — chiều cao của từng tấm ván.

Dữ liệu ra:

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.

Ràng buộc:

~1 \le n \le 2 \cdot 10^5~

~1 \le k_i \le 10^9~

Ví dụ :

Input:

8
4 1 5 3 3 2 4 1

Output:

10