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

Оролт:

Эхний мөр: Хайрцагны тоо n

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

Гаралт:

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

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

• \(1 ≤ n ≤ 2000\)
• \(0 ≤ a[i] ≤ 1000\)

Дэд бодлого

Жишээ:

Оролт-1

4
5 1 1 5

Гаралт-1

10

Оролт-2

3
2 7 9

Гаралт-2

11