N 位同学站成一排，音乐老师要请其中的（N-K）位同学出列，使得剩下的 K 位同学排成合唱队形。
合唱队形是指这样的一种队形：设 K 位同学从左到右依次编号为 1，2，…，K，他们的身高分别为 T₁，T₂，…，T_K，则他们的身高满足 T₁<T₂<…<T_i，且T_i >T_i+1>…>T_K （1≤i≤K）。

本题的任务是，已知所有 N 位同学的身高，计算最少需要几位同学出列，可以使得剩下的同学排成合唱队形。

第 1 行是 1 个正整数 N，表示同学的总数。
第 2 行有 n 个正整数，之间用一个空格分隔，第 i 个整数 T _i （130≤T _i ≤230）是第 i 位同学的身高（厘米）。

一行一个整数，表示最少需要几位同学出列。

【数据规模】

对于 50% 的数据满足：n≤20。
对于 100% 的数据满足：n≤1000。