题目描述
给定一个长度为n的整数序列，求其最大不下降子序列的最大和（子序列元素之和）。

输入描述
第一行包含一个整数n，表示序列的长度。
第二行包含n个整数，表示序列中的元素。

输出描述
输出一个整数，表示最大不下降子序列的最大和。

输入样例

plaintext

5
1 100 2 3 4

输出样例

plaintext

101