Та нэг эгнээнд зэрэгцүүлэн байрласан амттантай савнуудаас дараах шаардлага хангаж байхаар амттантай савнуудыг авч болно. Сав бүрт өөр өөр тооны амттан байгаа бөгөөд та тухайн тоог мэдэж байгаа. Та савнуудыг авахдаа хоёр хөрш савтай амттанг зэрэг авч болохгүй. Та хамгийн ихдээ хэдэн амттан авч чадах вэ?

Оролт:

Эхний мөр: n (савны тоо)

Хоёр дахь мөр: n ширхэг бүхэл тоо a[i]

Гаралт:

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

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

• 1 ≤ n ≤ 1000
• 0 ≤ a[i] ≤ 1000

Дэд бодлого

Жишээ:

Оролт-1

4
2 4 5 3

Гаралт-1

7

Оролт-2

5
1 2 3 1 5

Гаралт-2

9