一年一度的罗德岛整活运动斗舞大赛即将到来。
今年学校要求每个部门和干员都要参加，医疗部也不例外。于是刀客塔组织干员们到甲板排练。
医疗部有n名干员，干员编号1到n。
刀客塔要求大家按编号由小到大站成一队。但是自由散漫的医疗部干员站了成乱序的一队，这让刀客塔很是恼火（危），于是他得将大家调整成有序的一队。
刀客塔决定按下列操作调整：
    选一个干员，将他移动到队首或队尾。
刀客塔想知道，他最少需要操作几次就能将队伍调整成编号由小到大的顺序。

$n \leq 2 \times 10^5$