题目内容

曾经有一个古老的城市，里面有一位聪明的工匠，他发明了一种特殊的双端队列。这个队列可以从头部或尾部添加数据，但是只能从头部移出数据。这个特殊的队列在城市里很受欢迎，人们用它来组织不同的任务。

有一天，城市里的小红要用这个队列来完成一个非常重要的任务。他需要依次执行 $2\times n$ 个指令，其中 $n$ 个指令是向队列中添加数据（可以从头部添加，也可以从尾部添加），依次添加 $1$ 到 $n$；另外 $n$ 个指令是从头部移出数据，但是要求移出的顺序为 $1$ 到 $n$ 。

为了完成这个任务，小红可以在任何时候调整队列中数据的顺序。但是，为了让移出数据的顺序正好是 $1$ 到 $n$，他需要知道最少需要调整几次。