Задача №112021. Максимальная по сумме возрастающая подпоследовательность
Дана последовательность. Найти ее максимальную по сумме возрастающую подпоследовательность.
Входные данные
В первой строке дано одно число n ( 1 ≤ n ≤ 5000 ) — количество элементов последовательности. Далее во второй строке перечислены элементы последовательности (натуральные числа не превосходящие 10 9 ).
Выходные данные
Выведите максимальную по сумме подпоследовательность данной последовательности.
Примеры
Входные данные
4 1 4 2 3
Выходные данные
1 2 3
Сдать: для сдачи задач необходимо войти в систему