题目描述

一名巡山员每天都会记录一个观测值。若从若干天中按时间顺序选出一些记录，并且这些记录的数值严格递增，则称它们构成一段上升观测序列。

给定连续 $n$ 天的观测值，请你求出最长上升观测序列的长度。

输入格式

第一行一个整数 $n$。

第二行 $n$ 个整数 $a_1,a_2,\ldots,a_n$，表示每天的观测值。

输出格式

输出一行一个整数，表示最长上升观测序列的长度。

样例 #1

样例输入 #1

20
3 82 70 44 63 20 17 22 8 53 11 98 61 59 2 4 94 30 41 100

样例输出 #1

7

数据范围