You are given arrays $a_1, a_2, …, a_n$. What will return the next function $Bubble\ Sort\ (A)$ in the next picture.

Link to the image: https://ibb.co/vzFR5kr

Input format

• The first line contains the integer $N$ ($1 ⩽ N ⩽ 5000$) denoting the number of elements of array $A$.
• The second line contains $N$ positive integers ($1 ⩽ A_i ⩽ N$) denoting the elements of the array.
  Note: It is guaranteed that all elements of array $A$ are different.

Output format

Print an integer that denotes the answer to the question.