考慮一個數列 。如果 中兩個數字 和 滿足 AND ,也就是在前面的比較大,則我們說 是一個反序對 。
定義 W(A)為數列 A 中反序對數量。例如,在數列 中,一共有、、、、、 一共 6 個反序對,所以 。
請注意到序列中有兩個 9 都在 2 之前,因此有兩個反序對,也就是說,不同位置的反序對都要計算,不管兩對的內容是否一樣。
請撰寫一個程式,計算一個數列 的反序數量 。
輸入格式
第一行是一個正整數 ,代表數列長度,
第二行有 個非負整數,是依序數列內容,數字間以空白隔開。
不超過 數列內容不超過 。
輸出格式
輸出反序對數量。
範例輸入
複製
6
3 1 9 8 9 2
範例輸出
複製
6
留言