Given an unsorted array A[] of size n, write a program to find the max (j - i) difference between indices such that j > i and A[j] > A[i].

Example 1

Input: A[] = [34, 8, 10, 3, 2, 80, 30, 33, 1]
Output: 6 (j = 7, i = 1)

Example 2

Input: A[] = [9, 2, 3, 4, 5, 6, 7, 8, 18, 0]
Output: 8 (j = 8, i = 0)

Example 3

Input: A[] = [1, 2, 3, 4, 5, 6]
Output: 5 (j = 5, i = 0)

Example 4

Input: A[] = [6, 5, 4, 3, 2, 1]
Output: -1