给定一个长度为n的整数序列，现在最多可以改变其中的任何一个元素，可以将其变成任何大小的整数。请问这种情况，能够得到的最长的递增子序列的长度是多少？

注：1）子序列指的是从序列中切割出来的长度大于1的连续的若干个数；

    2）递增序列中的元素，前一个比后一个小

第一行为一个整数 n；1<=n<=10^5

第二行为n个整数ai，1<=ai<=10^9

一行一个整数，表示答案。

把第4个元素改为4，则子序列2 3 4 5 6为递增序列，长度为5。