小Y同学是一个完美主义者，他喜欢收集各种各样奇奇怪怪的东西，把他们摆成一排，但是高高矮矮的样子看起来很不美观，他宁可放弃一部分，也要让他剩下的收藏看起来井井有条，
他决定扔掉一部分收藏，使得剩下的收藏满足如下条件：
设K件收藏从左到右依次编号为1, 2, …, K，它们的高度分别为T1, T2, …, TK，则它们的高度满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1≤i≤K)。
但另一方面，小Y又舍不得他的收藏，所以他请你来帮忙，计算想要满足他的要求，最少要扔掉几件收藏。
输入的第一行是一个整数N（2 ≤ N ≤ 100），表示收藏的总数。第二行有n个整数，用空格分隔，第i个整数Ti（130 ≤ Ti ≤230）是第i件收藏的高度。对于50%的数据，保证有n ≤ 20；对于全部的数据，保证有n≤100。
输出包括一行，这一行只包含一个整数，就是最少要扔掉几件收藏。