Sümüklərin sıralanması#1095
Sirkada aşağıdakı əməliyyatı yerinə yet irən çoxlu sümük çeşidləyicisi var:
Bir gün o, başa düşdü ki, bir neçə belə sümük çeşidləyicisi istifadə etməklə super çeşidləyici qurmaq olar. Məsələn, aşağıdakı şəkildə istənilən 4 ədədi çeşidləyə bilən, altı çeşidləyicidən ibarət 4-cü səviyyəli super çeşidləyici təsvir olunub.
İt olduğuna görə, Sirka işlərində qənaətlidir. n-super çeşidləyici qurmaq üçün lazım olan ən az sümük çeşidləyicisinin sayını təyin etmək lazımdır. Universal super çeşidləyici hazırlamaq ehtiyac yoxdur; çeşidləyici yalnız verilmiş ədədlər üçün nəzərdə tutulmalıdır (sümük çeşidləyiciləri istənilən iki xətt arasında yerləşdirilə bilər).
Həmçinin, verilmiş ədədlər ardıcıllığındakı inversiya sayını hesablamaq tələb olunur. (Bu göstərici super çeşidləyicinin səmərəliliyini müəyyən etmək üçün lazımdır.) İnversiyaların sayı elə (Ai, Aj) cütlərinin sayıdır ki, i < j və Ai > Aj.
Birinci sətirdə çeşidlənəcək ədədlərin sayı — N (0 < N \leq 100000) verilir.
Növbəti N sətirin hər birində bir ədəd verilir. Bütün ədədlər fərqlidirir.
Birinci sətirdə tələb olunan super çeşidləyici üçün lazım olan ən az sümük çeşidləyicilərinin sayı verilir.
İkinci sətirdə inversiyaların sayı göstərilir.
Nümunə 1