Let $a_1$, $a_2$, $a_3$, $\cdots$, $a_n$ be a random permutation of $1$, $2$, $3$, .., $n$, where $n$ is an odd number. Prove $$(a_1-1)(a_2-2)\cdots(a_n-n)$$ is an even number.