Олимпиадные задачи из источника «37 турнир (2015/2016 год)» для 1-9 класса - сложность 4-5 с решениями

Шеренга состоит из <i>N</i> ребят попарно различного роста. Её разбили на наименьшее возможное количество групп стоящих подряд ребят, в каждой из которых ребята стоят по возрастанию роста слева направо (возможны группы из одного человека). Потом в каждой группе переставили ребят по убыванию роста слева направо. Докажите, что после  <i>N</i> – 1  такой операции ребята будут стоять по убыванию роста слева направо.