a = [7, 5, 3, 4, 8, 8, 9, 7, 6, 2]
c = 0
for i in range(1, len(a)):
if a[i-1] < a[i]:
a[i-1], a[i] = a[i], a[i-1]
else:
c += 1
print(*a)
print(c)
YSA9IFs3LCA1LCAzLCA0LCA4LCA4LCA5LCA3LCA2LCAyXQpjID0gMAoKZm9yIGkgaW4gcmFuZ2UoMSwgbGVuKGEpKToKICAgIGlmIGFbaS0xXSA8IGFbaV06CiAgICAgICAgYVtpLTFdLCBhW2ldID0gYVtpXSwgYVtpLTFdCiAgICBlbHNlOgogICAgICAgIGMgKz0gMQoKcHJpbnQoKmEpCnByaW50KGMp