H对他在这片大陆上维护的秩序感到满意，于是决定启程离开拉玛西亚。在他出发以前，H决定授予D最强大（辣鸡）的能力来守护世界，保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的种物,他们拥有着各种不稳定的能量，平衡瞬间被打破。D决定求助与你，帮助他完成这个梦想。 --------------------------------------------------------------------------------------------------------------------------------- 一串数列表示一个世界的状态。 平衡是指这串数列以升序排序。而一串无序数列到有序数列需要交换数列中的元素来实现。D的能量只能交换相邻两个数字。他想知道他最少需要交换几次就能使数列有序。

第一行为数列中数的个数n,第2行为n<=10000个数。表示当前数列的状态。

输出一个整数，表示最少需要交换几次能到达平衡状态。

4
2 1 4 3

2