function main(lines) {
    const n = lines.split('\n')[0]
    const An = lines.split('\n')[1].split(' ').map(Number)
    
    //配列末尾の要素を対象にする
    let swap = 0
    for(let i=0; i<n; i++){
    for(let j=n -2; j>=0; j--){
    // 右の数値が左の数値より大きければ、交換する
        if(An[j+1]<An[j]){
            tmp = An[j]
            An[j] = An[j+1]
            An[j+1] = tmp
            swap++
        }
    }
    }
    console.log(An.join(' '))
    console.log(swap)
}

main(require('fs').readFileSync('/dev/stdin', 'utf8'));
