{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"在一个遥远的王国里,国王决定举办一场盛大的舞会。为了这个舞会,他邀请了N位贵族参加。这些贵族每个人的身高都不同,排成一行,他们准备进入舞厅。\n\n但是,为了让舞会更加和谐,国王想让贵族们按照一种特殊的顺序进入:他希望队伍的开始部分是身高逐渐增高的(严格递增),到达一个顶点后,接下来的贵族身高逐渐变矮(严格递减),就像一座山峰,山顶是最高的点,然后两边逐渐降低。这样的排列被称为“舞会队形”。\n\n为了形成这样的队伍,一些贵族可能需要离开队伍。你的任务是找到最少需要离开多少位贵族,以便剩下的贵族能够形成这样一个“舞会队形”。基本上,这就是在保持队形的同时,尽可能减少离开队伍的人数。\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"输入的第一行是一个整数N(2 \u0026lt;\u003d N \u0026lt;\u003d 100),表示贵族的总数。第一行有n个整数,用空格分隔,第i个整数Ti(130 \u0026lt;\u003d Ti \u0026lt;\u003d 230)是第i位贵族的身高(厘米)。"}},{"title":"Output","value":{"format":"HTML","content":"输出包括一行,这一行只包含一个整数,就是最少需要几位同学出列。"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\n186 186 150 200 160 130 197 220\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}