Sıralama

N kartları 1-dən N-ə qədər nömrələnib (1 ≤ N ≤ 32767). Bu kartlar qarışdırılır və masanın üzərinə soldan sağa bir sırada düzülür. Hər bir gedişdə istənilən iki kartın yerini dəyişmək mümkündür. Kartları nömrələrinin artan sırasına görə düzəltmək üçün lazım olan minimum gediş sayını müəyyənləşdirin.

Giriş məlumatları

Bir sətirdə əvvəlcə N ədədi, sonra isə N cüt-cüt fərqli təbii ədədlər verilir. Bu ədədlər N-i keçməyən kartların masaya düzülmə sırasına görə nömrələridir.

Çıxış məlumatları

Lazım olan gediş sayını göstərən tək bir ədəd çıxarın.

Nümunələr