Trong kỳ thi HSG năm nay nhà trường có trao một phần thưởng vô cùng thú vị cho thí sinh giành giải nhất môn Tin học. Số tiền thưởng mà thí sinh nhận được chính là số điểm mà thí sinh đó lấy được trong trò chơi sau: Cho một dãy ~n~ số nguyên không âm ~a_1, a_2, \dots, a_n~. Ban đầu người chơi có 0 điểm. Tại mỗi lượt chơi, người chơi sẽ chọn một phần tử ~a_i~ bất kỳ trên dãy đã cho. Khi đó, số điểm của người chơi sẽ được tăng lên ~a_i~, đồng thời phần tử ~a_i~ sẽ bị loại bỏ ra khỏi dãy và tất cả phần tử khác 0 còn lại trong dãy giảm đi 1. Trò chơi kết thúc khi dãy số không còn phần tử nào hoặc gồm các số 0.

Yêu cầu: Hãy cho biết số tiền lớn nhất mà thí sinh giải nhất có thể nhận được.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ (~n \le 10^5~).
• Dòng thứ hai chứa ~n~ số nguyên không âm ~a_1, a_2, \dots, a_n~ (~0 \le a_i \le 10^9~).

Output

• Số tiền lớn nhất mà thí sinh giải nhất có thể nhận được.

Sample Input 1

4
1 1 4 3

Sample Output 1

6