One Pile

### Read problems statements in [Russian](https://www.codechef.com/download/translated/COOK133/russian/ONEPILE.pdf). Utkarsh is forced to play another game with Ashish. In this game there are $N$ piles, $i^{th}$ pile contains $A_i$ stones. **Utkarsh moves first**. In his turn a player can choose any pile with non-zero stones and remove exactly one stone from that pile. The game ends when there