一、问题描述

过年时，蓝桥村的孩子们挨家挨户讨到了$N$颗甜度各不相同的糖果（第$i$颗糖甜度为$A_i$），但因数量无法完全平均分配而犯难。村长提出，若有小朋友能解决一个问题，就提供足够糖果以实现均分。问题是：每次可将任意位置的糖果移到最后，求使这些糖果按升序排列所需的最小操作次数。

二、输入格式

• 第一行：输入一个整数$N$，表示糖果的数量。
• 第二行：输入$N$个整数$A_1, A_2, \cdots, A_N$，表示每颗糖果的甜度，且这些甜度值各不相同 。

三、输出格式

输出一个整数，即通过规定操作使糖果升序排列的最小操作次数。

四、样例

输入

5
1 3 2 4 5

输出

3

五、数据规模与分档