Yuxulu inəklərin çeşidlənməsi (Bürünc)

Fermer Con, $n$ inəkdən ibarət olan və $1$ ... $n$ ilə nömrələnmiş inəklərini otlağa səhər yeməyinə getməzdən əvvəl sıralamaq istəyir.

Hal-hazırda inəklər bir sıra şəklində düzülüb və $p_1$, $p_2$, $p_3$, ..., $p_n$ ardıcıllığında dururlar və fermer Con $p_1$ inəyinin qarşısında dayanır. O, inəklərin sırasını $1$, $2$, $3$, ..., $n$ şəklində dəyişmək istəyir ki, burada $1$ inəyi fermer Conun yanında olsun.

Bu gün inəklər bir az yuxuludur, ona görə də hər hansı bir anda fermer Conun göstərişlərinə diqqət yetirən yeganə inək, onun qarşısında duran inəkdir. Bir addımda fermer Con bu inəyə $k$ addım irəliləmək üçün göstəriş verə bilər, burada $k$ $1$ ... $n$ - $1$ aralığında hər hansı bir ədəd ola bilər. O keçdiyi $k$ inək irəli çəkilərək ona yer açar və o, onların arxasında sıraya durur.

Məsələn, $n$ = $4$ olduğunu və inəklərin aşağıdakı sırada başladığını fərz edək:

 FC: 4, 3, 2, 1 

Fermer Conun göstərişlərinə diqqət yetirən yeganə inək $4$ inəyidir. Əgər o, bu inəyə $2$ addım irəliləmək üçün göstəriş verərsə, nəticədə sıra belə olacaq:

 FC: 3, 2, 4, 1 

İndi fermer Conun göstərişlərinə diqqət yetirən yeganə inək $3$ inəyidir, buna görə də ikinci addımda o, $3$ inəyə göstəriş verə bilər və s., inəklər tam sıralanana qədər.

Fermer Con sıralamağı tez bitirib səhər yeməyinə evə qayıtmaq istəyir. Ona inəkləri sıralamaq üçün lazım olan minimum addım sayını tapmağa kömək edin.

Giriş məlumatları

Birinci sətir $n$ ($1$ ≤ $n$ ≤ $100$) ədədini ehtiva edir. İkinci sətir inəklərin başlanğıc sırasını göstərən $p_1$, $p_2$, $p_3$, ..., $p_n$ tam ədədlərini ehtiva edir.

Çıxış məlumatları

Bütün $n$ inəklərin sıralanması üçün lazım olan minimum addım sayını göstərən bir tam ədəd çıxarın. Fermer Conun optimal şəkildə hərəkət etdiyi məlumdur.

Nümunələr