Cho mảng \(A\) có \(n\) phần tử. Mỗi lần sẽ chọn hai phần tử liên tiếp \(a\) và \(b\), ghép với nhau kết quả sẽ được một số mới là \((a+b)\) \(mod\) \(100\), chi phí ghép sẽ là \(a \times b\).

Yêu cầu

Hãy tìm các trộn hết mảng với chi phí là thấp nhất.

Dữ liệu vào

• Dòng đầu tiên số nguyên \(n\) \((1 \le n \le 500)\)
• Dòng thứ hai \(n\) số nguyên của mảng \(A\)

Dữ liệu ra

• Chi phí thấp nhất khi trộn hết mảng

Input 1

3
40 60 20

Output 1

2400