该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述：

在一款热门的冒险游戏中，玩家操控的角色需要依次完成一系列挑战关卡。每个关卡成功通关后，角色会获得一个经验值奖励。玩家期望通过合理规划挑战顺序，让角色在连续挑战的过程中，每次获得的经验值都比上一次多，从而实现最顺畅的升级体验。 已知游戏共有n个关卡，每个关卡给予的经验值为a[i]。玩家想要找到一个最长的关卡序列，使得按此序列挑战时，后一个关卡获得的经验值总是大于前一个关卡获得的经验值。 例如，若有5个关卡，其经验值分别为[3, 6, 2, 8, 5]，那么符合要求的最长序列是[3, 6, 8]，长度为3。 请你编写一个程序，输入关卡的数量n以及每个关卡对应的经验值，输出能让角色获得持续增长经验值的最长关卡序列的长度。

输入格式：

第一行输入一个整数n（1 ≤ n ≤ 50000），表示关卡的数量。 第二行输入n个整数a[i]（1 ≤ a[i] ≤ 1000000），表示每个关卡给予的经验值。

输出格式：

输出一个整数，表示能让角色获得持续增长经验值的最长关卡序列的长度。

样例：

5
3 6 2 8 5

3