Задача №112020. Количество возрастающих подпоследовательностей
Дана неубывающая последовательность. Определить количество возрастающих подпоследовательностей данной последовательности.
В первой строке дано одно число n ( 1 ≤ n ≤ 5000 ) — количество элементов в последовательности. Во второй строке даны сами элементы последовательности — натуральные числа, не превосходящие 10 9 .
Выведите одно число — ответ на задачу по модулю 10 9 + 7 .
В примере следующие подпоследовательности являются возрастающими: (1), две подпоследовательности (2) и две подпоследовательности (1, 2).
3 1 2 2
5