题目背景

暑假到了，小玥高兴极了，打算用一场旅游犒劳自己。暑假刚开始，她就迫不及待地准备买票了。

题目描述

小玥即将开始一场期待已久的旅游，她需要提前购买沿途 $n$ 个景点的门票。每个景点的门票都有对应的发售日期，且按照景点游览顺序排列成了一个日期序列 $a_1,a_2,...,a_n$，其中每个数字代表该景点门票的发售日期（单位：日）。由于旅游时间有限，小玥希望能按游览顺序尽可能多地游玩景点，但必须保证前一个游玩景点的门票发售日期早于后一个游玩景点的门票发售日期（这样才能确保顺利购票）。假设小玥乘坐的火车可以让她瞬间到达一个景点，不会在路上浪费时间，请你帮小玥算一算，她最多可以游玩几个景点？

输入格式

第一行输入一个正整数 $n$，表示景点个数。
第二行输入 $n$ 个正整数 $a_i$，表示该景点门票的发售日期。

输出格式

输出只有一行一个正整数，表示小玥最多可以游玩的景点个数。

输入输出样例

6
1 4 2 5 3 6

4

5
5 4 3 2 1

1

说明/提示

样例 #1 解释：一共有 6 个景点，小玥可以选择购买门票发售日期为 1，2，5，6 的景点游玩。
数据范围：保证 $1≤n≤10^3$，$1≤a_i≤10^3$