Сіз келесі \(n\) күндегі белгілі бір акцияның бағасын дұрыс болжай аласыз. Сіз бұл біліммен ақша тапқыңыз келеді, бірақ күніне бір акциядан артық емес сатып алғыңыз келеді, бірақ қалағаныңызша акцияларды сата бере аласыз. Бастапқыда сізде акциялар жоқ және сізде акциялар болмаған кезде акцияны сата алмайсыз. \(n\) күннен кейін мүмкіндігінше көп ақша тапқыңыз келеді.

Енгізу

Бірінші жолда бір бүтін сан \(n\)(\(1 \le n \le 2 \cdot 10^5\)) — күндер саны.

Екінші жолда \(n\) бүтін сан \(c_1, c_2, \ldots, c_n\) (\(1 \le c_i \le 10^5\)). \(i\)-ші акция құны \(c_i\).

Шығару

\(n\) күннен кейін ең көп дегенде қанша ақша табуға болатынын шығарыңыз.

Бағалау жүйесі

Мысалдар

Енгізу 1

4
1 2 3 4

Жауап 1

6

Енгізу 2

4
1 4 2 3

Жауап 2

4

Енгізу 3

4
4 3 2 1

Жауап 3

0

Ескертпелер

Бірінші мысалда бірінші,екінші және үшінші күні акцияны сатып алып, барлығын төртінші күні сату тиімді.

Екінші мысалда бірінші күні сатып алып, екінші күні сатып, үшінші күні сатып алып, төртінші күні сату тиімді.

Үшінші мысалда ешқандай пайда көру мүмкін емес.