最长包含区间

题目描述
区间问题有很多，这次的问题是这样的。
给定n个整数v1, v2, … vn，希望你找到一个区间[i, j]，使得这个区间内的数值vk, 满足vi<= vk <=vj
找到符合条件的最长区间，输出其j-i
如果不存在这样的区间(也就是i=j的情况)，输出-1

输入
输入n
接下来输入n个整数vi

输出
找到符合条件的最长区间[i, j]，输出其j-i
如果不存在这样的区间(也就是i=j的情况)，输出-1

样例输入
4
5 4 3 6
样例输出
1

提示
【样例说明】
[3, 4]为符合2条件的区间，输出4-3=1
样例2：
4
6 5 4 3
输出：
-1

【数据规模和约定】
1<=n<=50000, 0<=vi<=100000

这题觉得是RMQ+二分，可答案并没有二分性？死活想不出来，结果打了个暴力+剪枝居然过了？百度上也查不到，希望看了的大牛有正解告诉我，多谢多谢。

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
#define ll long long
#define p1 id<<1
#define p2 id<<1^1
using namespace std;
int n,ans;
int maxv[20