Поиск максимальной длины строго возрастающей подпоследовательности

C# Средний loops

Задача «Поиск максимальной длины строго возрастающей подпоследовательности»

Напишите программу, которая находит максимальную длину строго возрастающей подпоследовательности в последовательности целых чисел. Последовательность может содержать повторяющиеся элементы. Длина последовательности от 1 до 10^5, элементы от -10^9 до 10^9. Решение должно использовать один проход по данным.

Формат ввода

Первая строка содержит целое число N — количество элементов. Вторая строка содержит N целых чисел через пробел.

Формат вывода

Одно целое число — максимальная длина строго возрастающей подпоследовательности.

Примеры

Пример 1

ВВОД

5
5 4 3 2 1

ВЫВОД

1

Пример 2

ВВОД

6
1 3 5 2 4 6

ВЫВОД

3

main.cs