小陶在举重队负责后勤工作。举重队的训练场中有一个区域一排码放了 n片杠铃片，每天运动员们训练完之后会将杠铃片放回，之后小陶需要重新整理杠铃片的顺序，使它们由轻到重依次排好。由于杠铃片很重，小陶每次只能选两片相邻的杠铃片，交换它们的位置。现在小陶想知道，这一天他至少需要交换多少次才能整理完毕？
已知 n<=200000 ， 0<=杠铃片重量 <=200000。
第一行一个正整数 n ，表示有 n 片杠铃片；
第二行 n 个整数，表示运动员们放回后每片杠铃片依次的重量。
输出一个整数，表示小陶至少交换的次数。
10 16808 75250 50074 143659 108931 11273 27545 50879 177924 37710
20
6 5 4 2 6 3 1
11
对于 20%的数据： n\leq5000
对于 60%的数据： n\leq30000
对于 100%的数据： n\leq200000,0\leq杠铃片重量\leq200000