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

Fermer Con $n$ inəyini, $1$-dən $n$-ə qədər nömrələnmiş şəkildə, səhər yeməyinə otlağa getməzdən əvvəl sıralamaq istəyir.

Hazırda inəklər sıra ilə p_1, p_2, \ldots, p_n ardıcıllığında dayanır və Fermer Con p_1 inəyinin qarşısında durur. O, inəklərin sırasını 1, 2, \ldots, n şəklində dəyişmək istəyir ki, $1$ nömrəli inək Conun yanında olsun.

Bu gün inəklər bir az yuxuludurlar, ona görə də hər an yalnız Conun qarşısında olan inək onun göstərişinə diqqət yetirir. Bir addımda, Con bu inəyə $k$ addım qabağa getməyi tapşırır (1 \leq k \leq n-1). O keçdiyi $k$ inək irəli gedərək ona yer açır və o, onların ardınca sıraya düzülür.

Məsələn, n = 4 olduqda və inəklər aşağıdakı kimi düzülüb:

 FJ: 4, 3, 2, 1 

Conun göstərişini yalnız $4$ nömrəli inək dinləyir. Con ona $2$ addım qabağa getməyi göstəriş versə, sıra belə olacaq:

 FJ: 3, 2, 4, 1 

İndi isə diqqət yetirən inək $3$ nömrəlidir və ikinci addımda Con ona göstəriş verə bilər və s., ta ki 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.