Gaming Inversion

Devu and Churu like to play mathematical games. Today, Devu got hold of a 1-indexed array A consisting of N integers while Churu has an empty array B. They have decided to play with these arrays and have agreed to make their moves turn by turn. Devu in his turn will choose a contiguous segment from his array, i.e, 2 integers L and R such that 1 ≤ L ≤ R ≤ |A|, where |A| denotes the current size of