For discussing Olympiad Level Combinatorics problems
The integers $1,...,n$ are arranged in any order. In one step any two neighboring integers may be interchanged. Prove that the initial order can never be reached after an odd number of steps.
One one thing is neutral in the universe, that is $0$.