Rəf

Kitabxananın oxu zalının perimetri boyunca yerləşən rəfdə 1-dən n-ə qədər nömrələnmiş klassik əsərlərin n cildi qarışıq şəkildə düzülüb. Kitabxanaçı bu cildləri qaydaya salmaq istəyir ki, 1-dən n-ə qədər hər bir i cildi i + 1 cildi ilə qonşu olsun. Cildlərin sayı çox olduğundan, kitabxanaçı mümkün qədər az hərəkətlə bu işi görmək istəyir. Hərəkət dedikdə, iki istənilən cildin yerlərinin dəyişdirilməsi nəzərdə tutulur. Cildləri qaydaya salmaq üçün lazım olan minimum hərəkət sayını tapın.

Giriş məlumatları

Birinci sətirdə n (1 ≤ n ≤ 3000) ədədi verilir. Sonrakı n sətirdə isə müvafiq yerdəki cildin nömrəsi verilir. Hər bir cild nömrəsi yalnız bir dəfə mövcuddur.

Çıxış məlumatları

Kitabxanaçının minimal hərəkət sayını göstərən bir ədəd çıxarın.

Nümunələr