import Foundation

func readInt() -> Int {
    return Int(readLine()!)!
}

func readIntsArray() -> [Int] {
    return readLine()!.split(separator: " ").map { Int($0)! }
}

func main() {
    let n = readInt()
    var count = 0
    var a = readIntsArray()
    for i in 0..<n {
        if i+1 == n {
            break
        } else if a[i] > a[i+1] {
            a[i] = a[i+1]
            a[i+1] = a[i]
            count += 1
            print(a)
        }
    }
    print(count)
}

main()