Танд n ширхэг тоо байна.

Та нэг тоог сонговол, түүнтэй 1-ийн зөрүүтэй бүх тоонууд устна.

Хамгийн их оноо ол.

Оролт:

n

a[i]

Гаралт:

Гаралтын файлд Хамгийн их оноо

Хязгаарлалтууд:

• \(1 ≤ n ≤ 10^5\)
• \(0 ≤ a[i] ≤ 10^4\)

Дэд бодлого

Жишээ:

Оролт-1

3
3 4 2

Гаралт-1

6

Оролт-2

5
2 2 3 3 3

Гаралт-2

9