Simply simulate the algorithm.

Note that the size of the array decreases exponentially, so the process will terminate after just O(log n) steps.