给定一组长度为n的无序整数序列 $a$ ，每次只能交换相邻的两个元素，求最少交换几次才能使序列有序。

第一行一个整数表示n。
第二行 n 个整数，第 i 个整数表示 $a_i$。（$1 \le n \le 1000$,  $1 \le a_i \le 10000$）

一个整数表示最小的交换次数。

交换两次后原序列变成 6  5  3  1，可以发现没有更优的方案。 

 大数据与人工智能学院2023级新生周赛（2）