Sıralanmış yerləşmə

Verilmiş konteyner hər iki ucundan açıqdır və həmişə sıralanmış vəziyyətdədir. Element əlavə etmək üçün onun mövqeyi təyin edilir, sonra bu mövqedən soldakı və ya sağdakı hər bir element silinir. Yeni element əlavə edilir, sonra silinmiş elementlər geri qaytarılır. Hər bir silmə və ya əlavə etmə əməliyyatdır. Boş siyahıya tam ədədlər dəstini əlavə etdikdən sonra minimal əməliyyat sayını müəyyən edin.

Giriş məlumatları

Birinci sətir təbii ədəd n (1 ≤ n ≤ 10^6) ehtiva edir. Növbəti sətir n tam ədədini 1 ilə 10^6 arasında ehtiva edir.

Çıxış məlumatları

Sıralanmış siyahı yaratmaq üçün minimal əməliyyat sayını çıxış edin.

Nümunələr