Əl ilə çeşidləmə
Kitabları rəflərə düzəltmək vaxtıdır. Rəfdə n kitab var və hər biri 1-dən n-ə qədər tam ədədlərlə nömrələnib. Kitabları nömrələrin artan ardıcıllığı ilə düzəltmək lazımdır. Sürətli çeşidləmə və daxil etmə ilə çeşidləmə kimi üsulların effektiv olduğunu bilirsiniz, lakin bunları əl ilə etmək çətindir. Bu üsullar kompüterlər üçün uyğundur, insanlar üçün deyil.
Buna görə də, kitabları i-ci kitabı i-ci mövqeyə daxil edərək çeşidləməyə qərar verdiniz. Uğurlu çeşidləmə üçün neçə əməliyyat yerinə yetirməli olacaqsınız? Əməliyyatın iki nümunəsi:
1 3 4 5 2 => 1 2 3 4 5, burada 2-ni öz yerinə daxil edirik.
1 3 4 5 2 => 1 4 3 5 2, burada 3-ü öz yerinə daxil edirik.
Giriş verilənləri
Giriş faylının ilk sətirində rəfdəki kitabların sayı olan tam ədəd n (1 ≤ n ≤ 20) verilir.
İkinci sətirdə n müxtəlif tam ədədlər 1-dən n-ə qədər verilir — kitabların başlanğıcda düzülüşü.
Çıxış verilənləri
Tələb olunan əməliyyatların minimum sayını — çeşidləmə üçün yerinə yetirilməli olan əməliyyatların sayını verin.