Show Off!

You are participating in the Annual Sports of KUET this year.

In an event, you have to jump over $n$ pillars. But, the Annual Sports Committee set the pillar heights $a_i$ randomly. As you are not an athlete it’s very difficult to jump over all the pillars from the $1^{st}$ pillar to the $n^{th}$ pillar separately. Fortunately, you are a problem solver! So, you have made a plan. You can perform the following operation any number of times:


This is a companion discussion topic for the original entry at https://toph.co/p/show-off