Bông tuyết

Vương quốc Băng giá có \(n^2\) bông tuyết, bông thứ \(i\) có khối lượng \(a_i\).

Elsa sẽ chạm vào một bông tuyết. Nếu Elsa chạm vào bông tuyết có khối lượng \(w\) thì ngay lập tức tất cả các bông tuyết có khối lượng đúng bằng \(w\) sẽ tan biến.

Nhiệm vụ của Elsa là phải chạm vào một bông tuyết nào đó. Hãy chọn cách chạm sao cho tổng khối lượng các bông tuyết chưa tan là lớn nhất, và in ra tổng lớn nhất đó.

Input

• Dòng đầu chứa số nguyên dương \(n\).
• Tiếp theo là \(n^2\) số nguyên dương \(a_1, a_2, \ldots, a_{n^2}\) (cách nhau bởi khoảng trắng hoặc xuống dòng).

Output

In ra một số nguyên duy nhất là tổng khối lượng lớn nhất của các bông tuyết chưa tan sau khi Elsa chạm.

Giới hạn

• \(1 \le n \le 1000\)
• \(1 \le a_i \le 10^9\)

Scoring

• Subtask 1 (25%): \(n \le 50\), \(a_i \le 10^3\).
• Subtask 2 (25%): \(n \le 500\), \(a_i \le 10^6\), các \(a_i\) đôi một khác nhau.
• Subtask 3 (25%): \(n \le 500\), \(a_i \le 10^6\).
• Subtask 4 (25%): \(n \le 1500\), \(a_i \le 10^9\).

Input

3
1 2 4 1 1 1 1 1 2

Output

10