Sıralama#2684
kart var və bu kartlar -dən -ə kimi nömrələnib (1 \leq N \leq 32767). Bu kartlar qarışdırılıb və soldan sağa bir cərgədə masanın üstünə düzülüb. Bir gedişdə istənilən iki kartı yerini dəyişə (swap edə) bilərsiniz. Kartları nömrələrinə görə artan sırada düzəltmək üçün lazım olan minimal gediş sayını tapın.
Bir sətirdə əvvəlcə ədədi, sonra isə -dən böyük olmayan müxtəlif natural ədəd verilir. Bu ədədlər hazırda kartların masadakı yerləşməsini göstərir.
Bir ədəd çap edin: tələb olunan minimal gediş sayını.
Nümunə 1