Sau một thời gian mở quán game do làm ăn thua lỗ nên ông chủ quyết định thanh lý tất cả đồ trong quán, trong đó có N máy tính. Các máy tính này có cấu hình giống nhau. Tuy thanh lý nhưng ông chủ vẫn muốn số tiền thu về là lớn nhất. Biết rằng có N khách hàng đến mua, mỗi người chỉ được mua 1 cái. Người khách hàng thứ i sẽ đồng ý mua nếu giá bán của mỗi chiếc máy tính không vượt quá a_i (i = 1, 2, …, N).

Yêu cầu: Em hãy xác định một mức giá bán giúp ông chủ để tổng số tiền thu được là lớn nhất.

Input: 

- Dòng đầu tiên gồm 1 số nguyên dương N (N  ≤ 3.10³).

- Dòng 2 ghi các số a_i (1 < a_i <10⁶) là mức giá khách hàng thứ i trả  (i = 1, 2, …, N).

Hai số ghi trên một dòng cách nhau bởi một dấu cách.

Output:

Một số nguyên duy nhất là số tiền lớn nhất mà ông chủ quán có thể thu được.