Vắt sữa bò

An có một đàn bò gồm \(n\) con. Vào buổi sáng, con bò thứ \(i\) có thể cho \(a_i\) lít sữa.
Tuy nhiên đàn bò của An có một đặc điểm đặc biệt: mỗi lần An vắt sữa một con bò, tất cả các con chưa được vắt sữa đều bị giảm sản lượng đi đúng \(1\) lít vì sợ hãi (sản lượng không thể giảm xuống dưới \(0\); con bò nào đã về \(0\) lít thì giữ nguyên \(0\)).

Cụ thể: nếu An vắt sữa con bò thứ nhất, \(n-1\) con còn lại giảm sản lượng; sau đó vắt sữa con bò thứ hai thì \(n-2\) con còn lại giảm sản lượng; và cứ như vậy cho tới khi không còn bò nào.

An có thể chọn thứ tự vắt sữa các con bò theo ý mình.

Yêu cầu: Hãy xác định lượng sữa lớn nhất An có thể thu được.

Input

• Dòng đầu chứa số nguyên \(n\) (\(1 \le n \le 100\)).

• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \ldots, a_n\) (\(1 \le a_i \le 1000\)).

Output

Ghi ra một số nguyên là lượng sữa lớn nhất thu được.