{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"有一支N个新兵的部队,他们的序号从左到右分别为1到N,每个新兵都有一个身高ai,现在,我们希望给这支部队尽量少的踢掉几个新兵,剩下的新兵靠拢,使得每个剩下的任意一个位置的新兵的左、右某一边的身高都是严格递减的。"}},{"title":"Input","value":{"format":"HTML","content":"第一行输入一个N,表示新兵的个数(2≤N≤1000)。\u003cbr\u003e\n第二行输入N个浮点数ai,分别表示这N个新兵的身高(0.5≤ai≤2.5)。"}},{"title":"Output","value":{"format":"HTML","content":"输出一个整数,表示最少需要踢掉的新兵数目。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e6\n0.7 1.9 1.6 1.9 1.6 0.7"}},{"title":"Sample Output","value":{"format":"HTML","content":"1"}},{"title":"Hint","value":{"format":"HTML","content":"可以踢除第3个,然后使得前两个人的身高向左是严格递减的,后三个人的身高向右是严格递减的。"}}]}