Đổi kẹo thưởng

Cô giáo tổng kết học kỳ: học sinh thứ \(i\) (\(1 \le i \le N\)) đạt \(a_i\) điểm cộng. Cô đổi điểm lấy kẹo theo quy tắc: mỗi điểm cộng được đổi lấy \(1\) chiếc kẹo. Tuy nhiên, tất cả các học sinh có số điểm cộng cao nhất lớp (có thể nhiều bạn bằng điểm nhau) được nhận gấp đôi số kẹo.

Hỏi cô cần chuẩn bị tổng cộng bao nhiêu chiếc kẹo?

Input

• Dòng đầu: số nguyên \(N\).
• Dòng hai: \(N\) số nguyên \(a_1, \dots, a_N\).

Output

• Một số nguyên: tổng số kẹo cần chuẩn bị.

Constraints

• \(1 \le N \le 50\)
• \(0 \le a_i \le 10^6\)

Sample Input

6
4 7 2 7 5 1

Sample Output

40

Explanation

Tổng điểm là \(26\). Hai bạn cao nhất có \(7\) điểm, mỗi bạn được thêm \(7\) kẹo nữa, tức thêm \(14\). Tổng cộng \(26 + 14 = 40\).