Adjacent Pairs

Let's call an array $B_1, B_2, \ldots, B_M$ **good**, if $B_i \neq B_{i+1}$ for any $i$ with $1 \le i \le M-1$. You are given a **good** array of $N$ positive integers $A_1, A_2, A_3, \ldots, A_N$. You can perform the following operations on this array: - Choose any index $i$ $(1 \leq i \leq N)$ and a number $X$ $(1 \leq X \leq 10^9)$. Then, set $A_i$ to $X$. After this operation, the array h