2034: 双端队列
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：2
Description
给定一个长度为 n 的双端队列 a1,a2,…,an。
作为双端队列，我们既可以从队列的左端弹出元素，也可以从队列的右端弹出元素。
我们希望弹出尽可能多的元素，并要求所有弹出元素按照弹出顺序进行排列，刚好可以构成一个严格递增的序列。
请你计算，最多可以弹出多少个元素。
作为双端队列，我们既可以从队列的左端弹出元素，也可以从队列的右端弹出元素。
我们希望弹出尽可能多的元素，并要求所有弹出元素按照弹出顺序进行排列，刚好可以构成一个严格递增的序列。
请你计算，最多可以弹出多少个元素。
Input
第一行包含整数 n。
第二行包含 n 个整数 a1,a2,…,an。
第二行包含 n 个整数 a1,a2,…,an。
Output
输出一个整数 k，表示最大弹出元素数量。
Sample Input Copy
5
1 2 4 3 2Sample Output Copy
4HINT
数据范围
前 6 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×10^5，1≤ai≤2×10^5。
前 6 个测试点满足 1≤n≤10。
所有测试点满足 1≤n≤2×10^5，1≤ai≤2×10^5。