In a badminton tournament there were 16 participants. Each pair of participants played at most one game and there were no draws. After the tournament it turned out that each participant has won a different number of games.
Prove that each participant has lost a different number of games.