Найти длину самой большой неубывающей подпоследовательности

Дана последовательность целых чисел, требуется найти длину самой большой неубывающей
подпоследовательности, и количество невозрастающих подпоследовательностей. Невозрастающие
подпоследовательности необходимо брать максимально возможной длины, то есть в исходной
последовательности 9 8 7 6 5 6 4 3 2 1 будут две подпоследовательности, а именно 9 8 7 6 5 и
6 4 3 2 1. А длина самой большой неубывающей подпоследовательности равна 2, это
подпоследовательность 5 6.
Формат входных данных
В первой строке вводится число N – длина последовательности.
Во второй строке записана сама последовательности, числа (Xi) записаны через пробел.
2 <= N <= 100 000
0 <= i <= N-1
-1 000 000 <= Xⁱ <= 1 000 000
Формат выходных данных
На выход необходимо подать единственную строку, содержащую разделенные через пробел
два числа – длину самой большой неубывающей подпоследовательности, и количество
невозрастающих подпоследовательностей.

Пример
Стандартный ввод
15
1 2 3 4 5 4 3 8 3 1 5 10 8 8 9
Стандартный вывод
5 3

Стандартный ввод
10
9 8 7 6 5 6 4 3 2 1
Стандартный вывод
2 2

0

пройдитесь циклом дважды, разбейте на убывающие и возрастающие, возрастающие посортируйте по длине

0

codcw, тут один проход ничего не надо разбивать и сортировать.

0

eaa, точно. два if с записью длин последовательностей?

0

codcw, наверное 3. сравнение соседних, выбор максимума, и сравнение для подсчета.

0