Çizburgerlərin düzəldilməsi

Çizburgerlər ciddi bir işdir. Bu, dünyadakı ən dadlı yeməkdir, lakin onları hazırlayarkən bir çox səhvlər etmək mümkündür. Hətta bacarıqlı aşpazlar tez-tez düzgün tərkib hissələrinin yığılma sırasını pozurlar.

Çörəklərin arasında tərkib hissələrinin yeganə düzgün sırası, əlbəttə ki, aşağıdakı kimidir (yuxarıdan aşağıya):

1. Ketçup və xardal

2. Mal əti və pomidor

3. Turşular

4. Qırmızı soğan

5. Çedar pendiri

6. Sarımsaq

7. Duz və istiot

8. Orta qızardılmış mal əti köftəsi

9. Qarğıdalı salatı

10. Mayonez

Bu sıradan hər hansı bir sapma tamamilə yolverilməzdir. Buna görə bəzən çizburgeri yenidən yığmaq lazımdır.

Adi bir boşqabda yer və sosial normalar çizburgerlə işləmək məsələsində olduqca məhduddur. Yeganə mümkün əməliyyat bit qarışdırılmasıdır (bacarıqsız burger çevrilməsi). Bitlərin yenidən düzülməsi bütün burgeri dörd ardıcıl tərkib hissəsinə $a,b,c$ və $d$ bölür və onları yeni sırada $cadb$ yerləşdirir. Dörd hissənin hər birinin ölçüsü sizin tərəfinizdən seçilir və sıfır ola bilər.

Burger tez soyuduğu üçün bizi maraqlandıran, qəbul edilə bilən bir burger əldə etmək üçün lazım olan minimal bit qarışdırma əməliyyatlarının sayıdır.

Hər bir çizburger $n$ unikal tərkib hissəsindən ibarətdir, $1$-dən $n$-ə qədər nömrələnmişdir. Düzgün sıra həmişə təbiidir: $1\mathrm{2...}n$.

Giriş verilənləri

Birinci sətir istifadə olunan tərkib hissələrinin sayı $n(1\le n\le 10)$-u ehtiva edir. İkinci sətir çizburgerdəki tərkib hissələrinin sırasını təsvir edən $n$ tam ədədi ehtiva edir. Tərkib hissələri $1$-dən $n$-ə qədər nömrələnmişdir.

Çıxış verilənləri

Verilmiş çizburgeri düzəltmək üçün lazım olan ən az bit qarışdırma əməliyyatlarının sayını çıxarın.

Nümunələr

Birinci test üçün şəkil:

İkinci test üçün şəkil: