Возрастающая подпоследовательность

Сложная

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 128 мегабайт

Задана последовательность целых чисел. Найдите количество её возрастающих подпоследовательностей.

Входные данные

Первая строка содержит длину последовательности $n (1 \leq n \leq 500)$ , а вторая — её элементы (натуральные числа, меньшие $5000$ ).

Выведите количество возрастающих подпоследовательностей.

Ввод #1

Ответ #1

Ввод #2

Ответ #2

Отправки 667

Коэффициент принятия 8 %