Two players are plaing a game. There is number n written on a black board. The game is played as following: