题目描述 给定一个长度为 N 的整数数组，求其中 最长的严格递增连续子序列（LCIS）长度。

例如数组： 1 2 2 3 4 1 其中

• 1 2 长度 2
• 2 长度 1
• 2 3 4 长度 3
• 1 长度 1 最长的是 2 3 4，长度为 3。

输入格式

• 第一行：整数 N（1 ≤ N ≤ 200000）
• 第二行：N 个整数（范围任意 int）

输出格式 输出一个整数，为 LCIS 的长度。

样例输入

6
1 2 2 3 4 1

样例输出

3