Sümüklərin sıralanması
Şarikdə çox sayda sümük çeşidləyicisi var və onlar aşağıdakı əməliyyatı yerinə yetirirlər:
Bir gün o, bir neçə sümük çeşidləyicisindən super çeşidləyici qurmağın mümkün olduğunu öyrəndi. Məsələn, aşağıdakı şəkil istənilən 4 ədədi çeşidləyə bilən, altı çeşidləyicidən ibarət dördüncü səviyyə super çeşidləyicini təsvir edir.
Lakin, it olduğu üçün, o, işlərində qənaətcildir. n-super çeşidləyicini yaratmaq üçün lazım olan ən az çeşidləyici sayını müəyyən etmək lazımdır. Sizə universal super çeşidləyici lazım deyil, onu məhz verilmiş ədədlər dəsti üçün qurmaq lazımdır (sümük çeşidləyicilərini istənilən cüt xətt üzərində yerləşdirmək olar).
Həmçinin, verilmiş ədədlər dəstində inversiyaların sayını hesablamaq lazımdır. (Bu rəqəm super çeşidləyicinin effektivliyini müəyyən etmək üçün lazımdır). İnversiyaların sayı i < j və Ai > Aj şərtlərini ödəyən (Ai, Aj) cütlərinin sayına bərabərdir.
Giriş verilənləri
Birinci sətir çeşidlənməsi lazım olan ədədlərin sayını N (0 < N ≤ 100000) ehtiva edir.
Növbəti N sətir hər biri bir ədəd olmaqla ədədləri ehtiva edir. Bütün ədədlər fərqlidir.
Çıxış verilənləri
Birinci sətir istənilən super çeşidləyicini yaratmaq üçün lazım olan ən az çeşidləyici sayını ehtiva edir.
İkinci sətir inversiyaların sayını ehtiva edir.
