Siêu thị Vincom Sơn La đang có đợt giảm giá. Siêu thị có N mặt hàng đánh số từ 1 đến N , mặt hàng thứ i có giá là ~ c_i ~ . Trong đợt giảm giá này, cứ mua mặt hàng thì siêu thị sẽ giảm giá cho mặt hàng có giá cao nhất trong mặt hàng đó.

Yêu cầu:Hãy tính số tiền tối thiểu cần bỏ ra để mua hết mặt hàng của siêu thị.

Input

• Dòng đầu tiên ghi số N là số mặt hàng của siêu thị.(~ 1 \le N \le 10^5 ~)
• Dòng thứ hai ghi N số nguyên dương ~ c_i ~. Hai số liên tiếp được ghi cách nhau một khoảng trắng.(~ 1 \le c_i \le 10^9 ~)

Output

• Một số nguyên duy nhất là số tiền tối thiểu cần bỏ ra để mua hết N mặt hàng của siêu thị.

Sample

Input #1

5
10 3 7 5 8

Output #1

23

Hint

Ta mua mặt hàng 1,2,3,4 sẽ được khuyến mại mặt hàng 1 nên cần trả 15 đồng, mua mặt hàng thứ 5 cần trả 8 đồng nữa. Tổng cộng cần trả 23 đồng.

Problem source: Chuyên Sơn La Online Judge