Con Jon İnversiyaları

John yaxınlarda inversiya anlayışına rast gəlib.

Ədədlər ardıcıllığında $s[k]$ bir inversiya istənilən s[i],\ s[j] cütüdür ki, i < j və s[i] > s[j].

John düşünür ki, inversiyalar ədədlər ardıcıllığının nə dərəcədə yaxşı sıralandığını təyin etmək üçün mükəmməl vasitədir. Ardıcıllıqda inversiyaların sayı nə qədər azdırsa, ardıcıllıq bir o qədər yaxşı sıralanıb. Məsələn, əgər ardıcıllıq artan qaydada sıralanıbsa, o zaman inversiyaların sayı sıfırdır.

Petr John-a $n$ kartdan ibarət bir dəst verdi. Hər kartın üzərində iki ədəd yazılıb: biri qırmızı, digəri isə mavi rəngdə. John bu kart dəstindən istifadə edərək inversiyalar haqqında biliklərini tətbiq etmək istəyir.

O, kartları qarşısında istənilən sırada düzür və yaranan ədədlər ardıcıllığındakı ümumi yaxşı inversiyaların sayını hesablayır. John bir inversiyanı o zaman yaxşı hesab edir ki, cüt eyni rəngli ədədlərdən ibarət olsun. Bu halda, yaxşı inversiya ya iki mavi, ya da iki qırmızı ədəd arasında olur. Əgər yaxşı inversiyaların sayı John-un standartına görə çoxdursa, o, kartları qarışdırır və prosesi təkrar edir.

Sənin tapşırığın John-a verilən təsvirə əsasən əldə edilə biləcək minimal yaxşı inversiyaların sayını tapmaqdır.