Suffix Sort

The match is set and your team is ready to win! The team has $N$ players, each with the ability $A_i$. But you are not happy with the given playing order. You are wondering how to create a new order so that the player with lesser ability go earlier, i.e., in non-decreasing order. In one move, you can break a suffix of any length of the array and attach it to the front. You can do the move as ma