Задана последовательность длины . Найдите такую ее подпоследовательность , что
числа в подпоследовательности отсортированы в строго возрастающем порядке.
сумма чисел подпоследовательности наибольшая
Первая строка содержит длину последовательности . Вторая строка содержит целых чисел .
Выведите сумму максимальной подпоследовательности.
Например, для последовательности ответ будет .