You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题面背景

众所周知, 光棍节这天, 单身狗最适合做题了~

$n$ 对情侣决定在光棍节这天看电影, 不幸的是电影院排座系统故障了, 身为单身狗的你, 需要现场给情侣们排座.

题目描述

$n$ 对情侣, 代号 $1 \dots 2n$, 其中 $(1, 2), (3, 4), \dots (2n-1, 2n)$ 是情侣.

电影院只有一排 $2n$ 个座位, $n$ 对情侣坐在座位上, 给出当前座位上情侣的编号, 请回答, 最少经过几次交换, 可以使得每一对情侣相邻.

注意: 交换是指两人站起来, 走到对方位置坐下.

输入格式

第一行一个整数 $n$ 表示有 $n$ 对情侣

第二行 $2n$ 个整数 $a_i$ 表示当前位置上人的编号.

输出格式

输出一个整数表示最少交换几次即可让每一对情侣相邻.

样例 #1

样例输入 #1

2
1 3 2 4

样例输出 #1

1

样例 #2

样例输入 #2

4
1 3 2 5 4 6 8 7

样例输出 #2

2

提示

$1 \le n\le 2\times10^5$