题目描述

给出一个长度为 $n$ 的序列，求出最长上升子串的长度。

输入格式

第一行一个正整数 $n$ ，表示序列长度。

接下来一行 $n$ 个正整数，表示给定的序列。

输出格式

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

5
1 7 2 11 15

3

6
100 100 100 100 100 100

1

3
1 2 3

3