Trộn lọ thuốc ít khói nhất

Trước mặt bạn Hải có \(n\) lọ thuốc màu xếp thành một hàng, mỗi lọ có một màu là số nguyên từ \(0\) đến \(99\). Hải muốn trộn tất cả chúng thành một lọ duy nhất. Mỗi lần, Hải chọn hai lọ đứng cạnh nhau, đổ vào nhau để được một lọ mới nằm đúng vị trí hai lọ cũ.

• Trộn hai lọ màu \(a\) và \(b\) cho ra lọ màu \((a + b) \bmod 100\).
• Mỗi lần trộn như vậy sinh ra lượng khói bằng \(a \cdot b\).

Ví dụ, với ba lọ màu \(5, 8, 7\): trộn lọ 2 và 3 được \(5, 15\) (khói \(56\)), rồi trộn nốt được một lọ màu \(20\) (khói \(75\)).

Hãy tìm cách trộn sao cho tổng lượng khói sinh ra là nhỏ nhất và in ra lượng khói đó.

Input

Dữ liệu gồm nhiều bộ test. Mỗi bộ test gồm hai dòng:

• Dòng đầu chứa số nguyên \(n\) là số lọ.
• Dòng thứ hai chứa \(n\) số nguyên là màu ban đầu của các lọ, theo thứ tự từ trái sang phải.

Dữ liệu kết thúc ở cuối tệp. Số bộ test không quá \(20\).

Output

Với mỗi bộ test in ra một dòng là lượng khói nhỏ nhất.

Constraints

• \(1 \le n \le 100\)
• Mỗi màu là một số nguyên từ \(0\) đến \(99\).

Sample Input

3
25 40 70
1
50
4
12 34 56 78

Sample Output

3050
0
3140

Explanation

Với bộ test đầu: nếu trộn \(25\) với \(40\) trước (khói \(1000\), được màu \(65\)) rồi trộn với \(70\) (khói \(4550\)) thì tổng là \(5550\). Cách tốt hơn là trộn \(40\) với \(70\) trước (khói \(2800\), được màu \(10\)) rồi trộn \(25\) với \(10\) (khói \(250\)), tổng \(3050\). Bộ test thứ hai chỉ có một lọ nên không sinh khói.