{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"N students are standing in a row. The music teacher wants to ask (N-K) students to step out, so that the remaining K students can form a choir without changing their positions.\u003cbr\u003e A choir formation is defined as follows: suppose the K students are numbered from left to right as 1, 2, …, K, and their heights are T1, T2, …, TK respectively. Their heights should satisfy T1 \u0026lt; T2 \u0026lt; … \u0026lt; Ti , Ti \u0026gt; Ti+1 \u0026gt; … \u0026gt; TK (1 \u0026lt;\u003d i \u0026lt;\u003d K).\u003cbr\u003e Your task is to calculate the minimum number of students that need to step out in order to form a choir with the remaining students."}},{"title":"Input","value":{"format":"HTML","content":"The first line of the input contains an integer N (2 \u0026lt;\u003d N \u0026lt;\u003d 100), indicating the total number of students. The second line contains n integers separated by spaces. The i-th integer Ti (130 \u0026lt;\u003d Ti \u0026lt;\u003d 230) represents the height (in centimeters) of the i-th student."}},{"title":"Output","value":{"format":"HTML","content":"Output a single line containing an integer, which is the minimum number of students that need to step out."}},{"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\r\n186 186 150 200 160 130 197 220\r\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"}}]}