Задано натуральне число n. Послідовність x1,x2,…,xn2 назвемо n-чудовою, якщо кожен xi належить множині {1,2,…,n} і впорядковані пари (xi,xi+1) i=1,n2 попарно різні (індекси беремо за модулем n2). Дві n-чудові послідовності x1,x2,…,xn2 і y1,y2,…,yn2 назвемо подібними, якщо існує таке ціле k, що yi=xi+k для всіх i=1,n2 (індекси беремо за модулем n2). Відомо, що існує не тотожна перестановка σ елементів {1,2,…,n} і n-чудова послідовність x1,x2,…,xn2, подібна до послідовності σ(x1),σ(x2),…,σ(xn2). Доведіть, що n≡2(mod4).