Sıralamadan (Gümüş)

Besi müxtəlif WEB-resurslardan alqoritmləri öyrənməyə başladı.

Onun sevimli alqoritmi - qabarcıqla çeşidləmədir. Aşağıda onun inək kodunda reallaşdırılması verilmişdir, hansı ki, uzunluğu n olan A massivini çeşidləyir.

sorted = false
while (not sorted):
   sorted = true
   moo
   for i = 0 to N-2:
      if A[i+1] < A[i]:
         swap A[i], A[i+1]
         sorted = false

"moo" komandası "moo" sözünü çap edir.

Verilmiş massivə əsasən, bu Besinin kodu ilə "moo" sözünün neçə dəfə çap olunacağını proqnozlaşdırın.

Giriş məlumatları

Girişin birinci sətiri n (1 ≤ n ≤ 10^5) ədədini ehtiva edir. Növbəti n sətir A[0]..A[n−1] massivini təsvir edir, hər biri 0..10^9 intervalında tam ədəddir. Bütün elementlərin fərqli olması təmin edilmir.

Çıxış məlumatları

"moo" sözünün neçə dəfə çap olunacağını göstərin.

Nümunələr