音乐课上，老师将 位同学排成一排。老师希望在不改变同学相对位置的前提下，从队伍中选出最少数量的同学，使得剩下的同学排成合唱队形。 记合唱队形中一共有 位同学，记编号为 ，第 个人的身高为 。要求：存在一位同学编号为 ，使得 严格递增，且 严格递减；更具体地，合唱队形呈 、 h_{i+1} \cdots h_k" 。 你能帮助老师计算，最少需要出列多少位同学，才能使得剩下的同学排成合唱队形？

输入描述:

第一行输入一个整数 代表同学数量。第二行输入 个整数 代表每一位同学的身高。

输出描述:

输出一个整数，代表最少需要出列的同学数量。