暂无测试数据。

给定一个 $1\sim N$ 的排列 $A_1, A_2, ... A_N$，每次操作小蒜可以选择一个数，把它放到数组的最左边。

请计算小蒜最少进行几次操作就能使得新数组是递增排列的。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个两两不同整数 $A_1, A_2, ... A_N$。$(1 \le A_i \le N)$。

$1 \le N \le 100000$。

输出格式

一个整数代表答案

5
2 3 1 4 5

1