El ordenamiento de burbuja es un algoritmo de ordenamiento que consta de varias iteraciones. En cada iteración, el algoritmo recorre el arreglo de izquierda a derecha e intercambia los elementos adyacentes que estén en el orden incorrecto.

Dado un arreglo de ~n~ enteros, calcule el número de iteraciones del ordenamiento de burbuja necesarias para ordenarlo.

Entrada

La primera línea contiene un entero ~n~: el tamaño del arreglo. La siguiente línea contiene ~n~ enteros ~x_1,x_2,\dots,x_n~: los elementos del arreglo.

Salida

Imprima un entero: el número de iteraciones.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq x_i \leq 10^9~

Ejemplo de Entrada

5
3 2 4 1 4

Ejemplo de Salida

3

Explicación: El ordenamiento de burbuja necesita tres iteraciones para ordenar este arreglo. El contenido de la matriz después de cada ronda es ~[2,3,1,4,4]~, ~[2,1,3,4,4]~ y ~[1,2,3,4,4]~.