Prefix And

After learning about the bitwise AND operation, Ridbit challenged Ashishgup to solve the following problem. Let's denote the bitwise AND of one or more integers $a_1, a_2, \ldots, a_k$ by $AND(a_1, a_2, \ldots, a_k)$. For example, $AND(7, 3, 5) = 1$. In particular, for an integer $x$, $AND(x) = x$. Given a sequence of integers $A_1, A_2, \ldots, A_N$, Ridbit wants Ashishgup to reorder its elemen