Rainy Game

It's a rainy day and Vignesh and Aravind are stuck inside watching the rain. They decide to invent a game, the rules for which are described below. Given array A containing n integers, they take turns making a single move. Both players are moving optimally (playing to win and making no mistakes). During each move, the current player chooses one element from A, adds it to their own score, and del