Дано натуральне число N і відсортований масив цілих чисел A0=[a1,a2,…,aN], для яких виконується умова 0=a1⩽a2⩽…⩽aN⩽N. Масив Ai+1 отримують з масиву Ai так: для кожного j від 1 до N від j-го елемента Ai віднімають j, отриманий масив сортують знову в порядку неспадання, після чого до всіх чисел додають деяку константу так, щоб мінімальне число в масиві стало рівним 0 — отриманий масив є масивом Ai+1. Наприклад:
A0=[0,0,1,2]→[−1,−2,−2,−2]→[−2,−2,−2,−1]→A1=[0,0,0,1]→[−1,−2,−3,−3]→[−3,−3,−2,−1]→A2=[0,0,1,2].
Доведіть, що для i⩾N−1 справджується умова Ai=Ai+2.