Stable Sequence

$ \textit {Life is change, change is stability.} $ Chef calls a sequence of integers $A_1, A_2, \ldots, A_N$ `stable` if all the elements in the sequence are equal. Chef gives you a sequence $A_1, A_2, \ldots, A_N$. You may perform the following operations on the sequence any number of times (possibly $0$): 1. Select any prefix $A[1 \ldots k]$ such that $max(A[1 \ldots k]) = A[k]$ and set $A[i]