【题目描述】 奶牛排成了一条直队。 显然,不同的奶牛身高不一定相同。 现在,奶牛们想知道,如果找出一些连续的奶牛,要求最左边的奶牛AAA是最矮的,最右边的BBB是最高的,且BBB高于AAA,且中间如果存在奶牛,则身高不能和A、BA、BA、B奶牛相同,问这样的一些奶牛最多会有多少头。 从左到右给出奶牛的身高,请告诉它们符合条件的最多的奶牛数(答案可能是0、20、20、2,但不会是111)。 【输入】 第一行一个数N(2≤N≤100000)N(2≤N≤100000)N(2≤N≤100000),表示奶牛的头数。 接下来NNN个数,每行一个数,从上到下表示从左到右奶牛的身高(1≤1≤1≤身高≤232−1≤2^{32}-1≤232−1)。 【输出】 一行,表示最多奶牛数。 【输入样例】 文本复制5 1 2 3 4 1 【输出样例】 文本复制4 【提示】 【样例解析】 取第111头到第444头奶牛,满足条件且为最多。 【数据规模】 对于20%的数据,N≤10N≤10N≤10。 对于30%的数据,N≤10000N≤10000N≤10000。 对于100%的数据,2≤N≤1000002≤N≤1000002≤N≤100000。