Инверсээр эрэмбэлэх

$1, 2,\dots, n$ тоонуудын нууц пермутаци $a_1, a_2,\dots, a_n$ байна. Дэд массивуудыг урвуулж пермутацийг эрэмбэл.

Ээлж бүрт пермутацийн дэд массивыг урвуулж болно. Үүний дараа пермутаци доторх инверсийн тоог мэдээлнэ. Инверсийн тоо $0$ бол (өөрөөр хэлбэл пермутаци эрэмбэлэгдсэн бол) та хожно.

Харилцан яриа

Энэ интерактив даалгавар. Таны код шалгагчтай (grader) стандарт оролт, гаралтаар харилцана. Эхлээд ганц бүхэл тоо $n$-ийг уншина: пермутацийн урт.

Таны ээлжинд хоёр бүхэл тоо $i$, $j$ хэвлэ: $i$, $j$ индексүүдийн хоорондох дэд массивыг урвуулна.

Үүний дараах оролтын дараагийн мөрөнд ганц бүхэл тоо байна: операцийн дараах инверсийн тоо. Тоо $0$ бол та хожиж, үүний дараа програмаа дуусгана.

Жишээ

textХуулах
3
1 2
1
2 3
0

Тайлбар: Анхны пермутаци $[3,1,2]$. Эхний операцийн дараа пермутаци $[1,3,2]$ бөгөөд инверсийн тоо $1$. Хоёр дахь операцийн дараа пермутаци $[1,2,3]$ бөгөөд инверсийн тоо $0$.

https://cses.fi/problemset/task/3140