面对每天敲代码找Bug的日子，小Q实在受够了，他决定放弃现在的IT技术岗位，追随自己的内心，重拾儿时的文学梦。 于是，他应聘到《中国梦月报》当了一名编辑。 一天，小Q和他的小伙伴们在核对刊物初稿，但是一位编辑不小心把稿件弄乱了——编辑可能将正反面弄反了，也可能将前后张打乱了！ 稿件每面有一个页码，页码1总为正面，总页数n总为偶数。现在，假设只能通过正反面的翻转与前后张的交换来整理稿件，并且正反面的翻转与前后张的交换都算作一次整理。 给出当前的页码顺序，请问最少经过几次整理，才能将稿件的页码恢复升序？ 特别说明：在一次操作中，前后页交换时不可以同时翻转奇偶面。

输入包含多组测试用例。 每组数据第一行输入总页数n(1<=n<=100000)，接下去的一行输入n个数(1~n)，表示当前的页码顺序。 每两组输入之间有一空行。

每组输出占一行，输出一个整数，表示需要的最少整理次数。