查找严格递增子序列的最大长度

C# Medium 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