题目描述

给出一个 \(1\) 到 \(n\) 的排列，每次可以移动一个数到一个任意位置。问要达到状态 \(1,2,3,\cdots,n\) 至少移动多少次？

格式

输入格式

第一行只有一个整数 \(n\)，表示序列的个数。

第二行是用空格隔开的 \(n\) 个数，是 \(1\) 到 \(n\) 的一个排列。

输出格式

一只有一个数，即达到目标状态 \(1,2,3,\cdots,n\) 的最少移动次数。

样例1

样例输入1

5
2 1 4 5 3

样例输出1

2

限制

\(100\%\)的数据：\(n≤5000\)。