Có \(N\) người muốn mua cam. Tuy nhiên, mỗi người chỉ mua một quả, người thứ \(i\) cho biết sẵn sàng trả \(P_i\)(đồng) cho một quả cam. Nam quyết định lựa chọn đưa ra một mức giá cố định là \(K\) (đồng) cho mỗi quả cam trong vườn. Nam sẽ bán với giá \(K\) đồng cho tất cả những người sẵn sàng trả giá lớn hơn \(K\). Ngoài ra, nếu có những người trả giá đúng bằng \(K\), Nam chỉ bán duy nhất cho một người khách đến sớm nhất. Nam muốn thu được số tiền nhiều nhất có thế.

Yêu cầu: Hãy giúp Nam lựa chọn mức giá là một số nguyên để có thể thu được nhiều tiền nhất từ việc bán cam cho \(N\) vị khách nói trên. Biết số cam trong vườn đảm bảo đủ cho tất cả khách tới thăm.

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương \(N (N<=10^5)\);

• Dòng sau ghi \(N\) số nguyên dương \(P_1, P_2, …, P_N (P_i<=10^6)\).

Dữ liệu ra:

Ghi ra một số nguyên duy nhất là số tiền nhiều nhất mà Nam có thể thu được.

Sample Input

4
1   2   5  4

Sample Output

8