CF702A Maximum Increase

题目描述

## 题目大意 给出一个长度为 $n$ 的正整数序列,求其最长上升子串的长度。 其中,子串定义为序列中连续的一段元素构成的序列,而子串被称作上升的,当且仅当其每一个元素都严格大于前一个

输入格式

第一行一个正整数 $n(1 \le n \le 10^5)$ ,表示序列长度。 接下来一行 $n$ 个正整数 $a_1,a_2,\ldots,a_n$,表示给定的序列,保证 $1\le a_i \le 10^9$。

输出格式

输出一行一个正整数,表示最长上升子串的长度。