RMM 2013 Problem 6

$2 n$ distinct tokens are placed at the vertices of a regular $2 n$-gon, with one token placed at each vertex. A move consists of choosing an edge of the $2 n$-gon and interchanging the two tokens at the endpoints of that edge. Suppose that after a finite number of moves, every pair of tokens have been interchanged exactly once. Prove that some edge has never been chosen. (Russia) Alexander Gribalko