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

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

每個小朋友都有一個不高興的程度。開始的時候，所有小朋友的不高興程度都是0。

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

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

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

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

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

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

數(shù)據(jù)規(guī)模和約定
對于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)擊這里了解課程詳情