Có ~n~ tấm ván cùng có chiều rộng là ~1~ đơn vị.

Các tấm ván được đánh số thứ tự từ ~1~ đến ~n~ (~1 \le n \le 10^{2}~), tấm ván thứ ~i~ có chiều dài là ~a_i~ đơn vị (~1 \le a_i \le 10^{3}, 1 \le i \le n~).

Người ta muốn ghép các tấm ván theo thứ tự từ ~1~ đến ~n~ (ghép từ trái qua phải), để có thể cắt thành một mặt bàn hình chữ nhật có diện tích lớn nhất.

Như hình mô tả dưới đây, ta có ~4~ tấm ván chiều dài lần lượt là: ~3, 5, 2~ và ~3~ đơn vị được ghép liên tiếp với nhau, phần mặt bàn có diện tích lớn nhất là phần được bôi đậm trong hình.

Input

Một số tự nhiên ~n~ và ~n~ số nguyên ~a_i~.

Output

Kết quả bài toán.

Sample Input 1

4
3 5 2 3

Sample Output 1

8