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 ~a_i~. 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

• 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 ~a_1, a_2, \dots, a_{n^2}~ (~0 \le n \le 1500~, ~0 < a_i \le 10^9~, ~1 \le i \le n^2~).

Kết quả

In ra 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ụ

BAI3.INP

3
1 2 4 1 1 1 1 1 2

BAI3.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 + 2 = 10~.

Vậy tổng khối lượng lớn nhất chưa tan là 10.

Giới hạn

• Subtask 1 (25% số điểm): ~n \le 50~, ~0 < a_i \le 10^3~.
• Subtask 2 (25% số điểm): ~n \le 500~, ~0 < a_i \le 10^6~, các ~a_i~ có giá trị phân biệt.
• Subtask 3 (25% số điểm): ~n \le 500~, ~0 < a_i \le 10^6~.
• Subtask 4 (25% số điểm): ~n \le 1500~, ~0 < a_i \le 10^9~.