题目描述Description

众所周知，图神没有女朋友，天天打完 cf 就在床上 emo ，在深夜，图神经常在 ACM 群里面发 我要谈恋爱 。 lxh 作为图神的好朋友，自然要帮助图神摆脱情感的困扰，于是乎，lxh 给图神介绍了一个算法很好的学姐。

开心的图神天天跟学姐一起讨论算法问题，追求算法的极致，他们一起讨论 P 等不等于 NP， 一起讨论哈密顿图的奥秘，一起讨论 K-D 树能不能继续优化。

某一天，学姐和图神在公园散步，他们看到坐在公园长椅上的情侣，图神脑子想着和学姐一起在长椅上抱抱，而学姐的脑子里面想的是如何把这个抽象成算法问题。她看着图神好像在想一些不可描述的事情，打断了图神的幻想并问图神是不是有心动的女生。图神害羞地回答是，学姐看出了图神的意思，跟图神说: 如果你能回答出这个问题，我就跟你在一起.

学姐给出一个正整数N(1 \leq N \leq 10 ^ 5)，表示有N对情侣，一共有 2 \times N 个座位(座位编号从 0 到 2 \times N - 1)，其中第0和第1座位是连在一起的，第2和第3座位是连在一起的, 以此类推,第2 \times N - 2和第2 \times N - 1座位是连在一起的, 只有连在一起的座位上的人才能牵手。这N对情侣，同座位一样，编号为0和编号为1的人是一对情侣，编号为2和编号为3的人是一对情侣…

然后学姐给出一个长度为 2 \times N 的 一个从 0 到 2 \times N -1的排列 p ，p_i 表示 编号为 p_i 的人坐在编号为 i 的座位上。约会的情侣肯定是想要坐在连一起的座位上然后牵手，但是给出的排列不一定使得每一对情侣都能牵手，所以他们需要交换座位，这个时候学姐要让图神给出最少的座位交换次数

荷尔蒙上头的图神显然不能很清醒地思考这个问题，这个时候图神只能向 lxh 求助，显然 lxh 肯定是想让打 SZTU ACM 校赛的各位来解决这个问题

输入格式Input

第一行给出一个正整数N(1 \leq N \leq 10 ^ 5)

第二行给出 N 个正整数，保证这 N个正整数为 0 到 2 \times N - 1 的排列

输出格式Output

一个整数，表示答案

样例Sample

提示Hint

其实哪怕图神回答不出来，学姐也会答应和图神在一起哦~

出题Author

lxh

来源Source