Fuera de Orden (Plata)

Pensando en sus oportunidades profesionales a largo plazo más allá de la granja, Bessie la vaca ha comenzado a aprender algoritmos en varios sitios web de programación en línea.

Su algoritmo favorito hasta ahora es "bubble sort" (ordenamiento de burbuja). Aquí está la implementación de Bessie, en código vaca, para ordenar un arreglo $A$ de longitud $n$:

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

Al parecer, el comando "moo" en código vaca no hace nada excepto imprimir "moo". Curiosamente, Bessie insiste en incluirlo en varios lugares de su código.

Dado el arreglo de entrada, predice cuántas veces el código de Bessie imprimirá "moo".