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.