Array and Operations

Chef has an array $a_1,\ldots,a_n$ of $n$ elements. Initially, all elements of the array are equal to $1$. There are two types of operations. - $1$ $i$: Take the index $i$ ($1 \le i \le n$), and multiply it by $2$ ($a_i := 2 \cdot a_i$). - $2$ $i$ $j$: Take two indexes $i$ and $j$ ($1 \le i, j \le n, i \ne j$), and subtract $a_j$ from $a_i$, ($a_i := a_i - a_j$). All elements must be