Game Of Greed

Kaneki and Touka love to play a game. The rules of the game are very simple. The players have $​n$ cards in a row. Each card contains a number that is not necessarily distinct. The players take turns, Kaneki moves first. During his turn, a player can take a single card: either the leftmost card in a row or the rightmost one. The game ends when there are no more cards. The player who has the maxi