Нэгэн хулгайч нэгэн гудамжинд байдаг дараалсан n ш байшингуудаас дохиоллыг ажиллуулахгүйгээр мөнгө хулгайлсан байна. Тухайн байшингуудын хувьд зэрэгцээ байрлах 2 байшингаас мөнгө хулгайлсан нөхцөлд дохиолол дуугардаг байсан. Байшин бүрд байгаа мөнгөний хэмжээ мэдэгдэж байгаа ба хулгайч дохиолол ажиллуулахгүйгээр хамгийн ихдээ хэдий хэмжээний мөнгө авч явсан байж болох вэ? Цагдаа нарт тооцоолж өгөх програм бичиж өгнө үү

Оролт:

Эхний мөр: байшингийн тоо n

Хоёрдахь мөрөнд a[i] (байшин бүрийн мөнгө) болох тоонууд хоосон зайгаар тусгаарлан өгөгдөнө.

Гаралт:

Гаралтын файлд хулгайчийн авч явж болох Хамгийн их мөнгөний хэмжээ

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

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

Дэд бодлого

Жишээ:

Оролт-1

4
3 2 7 10

Гаралт-1

13

Оролт-2

5
2 1 1 2 10

Гаралт-2

13