小小潘最终使用软键盘完成了小曹老师交给他的任务呐。但因为耗时太久只拿到了y评价，于是只能求着小曹老师再布置一个任务来完成，以求换个评价。于是小曹老师交给他一个整数序列，让他求最长连续上升子序列的长度。

但是！

小小潘觉得这个太简单了，想要加强难度，于是小曹老师又加了一个条件：可以删除一个数字也可以不删，在该操作结束后，求最长连续上升子序列的长度。

第一行输入一个整数n(1<n<10^6)代表序列的长度

第二行输入n个数ai(1<ai<10^9)

输出答案