Kostyum qalstukla
İrinka ağ terliklər üslubunda bir gecə təşkil etdi və bu, ona 200 funt sterlinqə başa gəldi. Gecəyə 2n nəfər gəldi və onlar n cütlükdən ibarət idi. Gecədən sonra İrinka onların hamısını ümumi foto üçün sıraya düzmək istəyir. 2n qonaq sıraya düzülüb, amma İrinka onların düzülüşünü bəyənmir. İrinka istəyir ki, hər bir cütlük birlikdə olsun, bu da şəkli daha estetik edəcək. İrinka üçün hər bir cütlüyün sırada qonşu yerləri tutması üçün qonşu mövqelərdəki insanların yerini dəyişdirmək üçün lazım olan minimum dəyişmə sayını müəyyən edin.
Giriş məlumatları:
Birinci sətir bir tam ədəd n (1 ≤ n ≤ 1000) – insanların cütlərinin sayını ehtiva edir.
İkinci sətir 2n tam ədəd a[1], a[2], ..., a[2n] ehtiva edir. Hər bir i üçün, 1 ≤ i ≤ n şərtini ödəyən, i bu siyahıda dəqiq iki dəfə rast gəlinir. Əgər a[j] = a[k] = i, onda j və k mövqelərindəki insanlar bir cütlük təşkil edir.
Çıxış məlumatları:
Bir ədəd çıxarın – minimum dəyişmə sayını.