Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P203PROF - Crush

Halley dạo gần đây cậu đang crush một cô bé bên CLB CDA. Đang tương tư nhưng cậu lại nhớ đến mối tình đau thương lần trước, Halley quyết định chơi một trò bói đơn giản để quyết định xem nên tiến tới hay không là trò ngắt hoa: Yêu, không yêu, yêu,… Halley mua n bông hoa về, bông hoa thứ i có a[i] cánh. Cậu gộp tất cả các bông hoa đó thành một bó hoa. Bạn hãy thử tính giúp Halley xem số cánh hoa lớn nhất có thể mà giúp Halley bói ra “yêu” nhé.

Input

Dòng thứ nhất gồm số nguyên dương n (1 <= N <= 2.10^5) – số bông hoa.

Dòng thứ hai gồm n số nguyên dương a[i] (0 <= a[i] <=  100) – số cánh hoa trên một bông hoa.

Output

Một dòng duy nhất in ra kết quả của bài.

Example

Input

Output

3

5 6 6

17


Được gửi lên bởi:adm
Ngày:2020-08-29
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.