0-dan n - 1-ə qədər çeşidləmə

Verilmiş ədədlər ardıcıllığı $a_0,a_1,\dots ,a_{n-1}$, $n$ unikal elementdən ibarətdir və hər biri $[0;n-1]$ intervalına daxildir. Mübadilə əməliyyatını $(i,j)(0\le i,j\le n-1)$ kimi təyin edək, burada $a_i$ və $a_j$ elementlərinin yerləri dəyişdirilir. Ardıcıllığı minimal mübadilə sayı ilə çeşidləyin və bütün həyata keçirilmiş mübadilələri göstərin.

Giriş verilənləri

Birinci sətir təbii ədəd $n(n\le 10^6)$ ehtiva edir. İkinci sətir $[0;n-1]$ intervalından $n$ müxtəlif ədəd ehtiva edir.

Çıxış verilənləri

Birinci sətirdə həyata keçirilmiş minimal mübadilə sayı $k$-ni göstərin. Sonrakı $k$ sətirdə bütün həyata keçirilmiş mübadilələri $(i,j)$ cütləri şəklində göstərin.

Nümunələr