这份代码过了100%，我自己都不知道为啥能过。你研究研究什么原理，记得告诉我一声
nums = []
n = int(input())
for i in range(n):
num = int(input())
nums.append([num, i])
nums = sorted(nums, key=lambda x : x[0])
# print(nums)
ans = 0
for i in range(n):
ans += 1 if (nums[i][1] - i) % 2 == 1 else 0
print(ans//2)
