A 為一個有 n 個數字的序列。 現在你一次可以交換相鄰兩個數字 給一序列A，最少需要幾次交換呢？
多筆測資 每筆測資兩行 第一行為一正整數n 第二行n個數字，表示A序列 以EOF結束輸入 所有數字皆可存於32bit signed integer(ex: int in C++) n<=106
每筆測資輸出一行一個數字：將A排序好所需的交換次數