两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

n  個(gè)小朋友站成一排?，F(xiàn)在要把他們按身高從低到高的順序排列，但是每次只能交換位置相鄰的兩個(gè)小朋友。

每個(gè)小朋友都有一個(gè)不高興的程度。開(kāi)始的時(shí)候，所有小朋友的不高興程度都是0。

如果某個(gè)小朋友第一次被要求交換，則他的不高興程度增加1，如果第二次要求他交換，則他的不高興程度增加2（即不高興程度為3），依次類推。當(dāng)要求某個(gè)小朋友第k次交換時(shí)，他的不高興程度增加k。

請(qǐng)問(wèn)，要讓所有小朋友按從低到高排隊(duì)，他們的不高興程度之和最小是多少。

如果有兩個(gè)小朋友身高一樣，則他們誰(shuí)站在誰(shuí)前面是沒(méi)有關(guān)系的。

樣例說(shuō)明
首先交換身高為3和2的小朋友，再交換身高為3和1的小朋友，再交換身高為2和1的小朋友，每個(gè)小朋友的不高興程度都是3，總和為9。

輸入的第一行包含一個(gè)整數(shù)n，表示小朋友的個(gè)數(shù)。 

第二行包含  n  個(gè)整數(shù)  H1  H2  …  Hn，分別表示每個(gè)小朋友的身高。

數(shù)據(jù)規(guī)模和約定
對(duì)于100%的數(shù)據(jù)，1< =n< =100000，0< =Hi< =1000000。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情