车厢重组

难度：T2

【知识点：冒泡排序】【知识点：相邻交换】【知识点：复杂度】

前置知识：数组、冒泡排序、相邻交换

题目描述

有 $n$ 节车厢，编号是 $1$ 到 $n$ 的一个排列，每个编号出现一次。一次操作只能交换相邻两节车厢。求使车厢按编号从小到大排列所需的最少操作次数。

输入格式

第一行一个整数 $n$。第二行是 $n$ 个车厢编号。

输出格式

一行输出最少交换次数。

样例输入

3
3 1 2

样例输出

2

数据范围

$1\le n\le1000$，编号为 $1$ 到 $n$ 的排列。

输入输出方式

标准输入输出。