【问题描述】

$N$个正整数排成一排，每次操作允许你从中删除一个数再把它插入到任意位置。问最少需要几次操作可以把这$N$个数排成从小到大的序列。

【输入】

第一行输入$N(N<=100,000)$表示数的个数。 第二行N个用空格隔开的正整数(每个数不超过$1,000,000$)

【输出】

输出一个数表示最少需要的操作数

【输入输出样例1】

3
1 2 3

0

【输入输出样例2】

6
1 1 1 2 3 1

1

【输入输出样例3】

5
10 30 20 30 10

2