Vương quốc Băng giá có n^2 bông tuyết được đánh số từ 1 đến n^2. Bông tuyết thứ i có khối lượng ai. Elsa chạm vào một bông tuyết bất kì có khối lượng w thì lập tức tất cả các bông tuyết có cùng khối lượng w sẽ tan biến.

Yêu cầu:

Cho biết khối lượng của n^2 bông tuyết. Xác định tổng khối lượng lớn nhất của các bông tuyết chưa tan.

Dữ liệu:

Vào từ tệp văn bản CAU3.INP gồm:

- Dòng thứ nhất chứa số nguyên dương n;
- Dòng thứ hai chứa n^2  số nguyên dương a1,a2,...,a(n^2).

(0< n <= 1500,ai <= 10^9,1 <= i <= n^2)

Kết quả:

Ghi ra tệp CAU3.OUT một số nguyên duy nhất là giá trị lớn nhất của tổng khối lượng các bông tuyết chưa tan.

Ví dụ:

CAU3.INP

3
1 2 4 1 1 1 1 1 2

CAU3.OUT

10

Giải thích: - Chạm vào bông tuyết có khối lượng w=1, tổng khối lượng chưa tan là 2+4+2=8. - Chạm vào bông tuyết có khối lượng w=2, tổng khối lượng chưa tan là 1+4+1+1+1+1+1=10. - Chạm vào bông tuyết có khối lượng w=4, tổng khối lượng chưa tan là 1+2+1+1+1+1+1+2=10. Vậy tổng khối lượng lớn nhất chưa tan là 10.

Ràng buộc:

- Có 25% số test ứng với 25% số điểm của bài có n <= 50, 0<ai≤10^3;
- Có 25% số test ứng với 25% số điểm của bài có n <= 500, 0<ai≤10^6, các ai có giá trị phân biệt;
- Có 25% số test ứng với 25% số điểm của bài có n <= 500, 0<ai≤10^6;
- Có 25% số test ứng với 25% số điểm của bài có n <= 1500, 0<ai≤10^9.