$1$

Problem Statement

You are given an array arr of size $n.$ The array consiats of only positive integers. Your task is to find the maximum difference from each index. Here, the Noximum difference is calculated as the absolute difference between the noxt greater element$($fif if exists$)$ on the Hight slide and the maximum eloment on the right side.

Note:

If there is no next greater element at any index, return $0.$

Constraints:

$1n100000$

$1$arr$[i]100000$

Input Format

The first line contains a single integer $n.$

The second line contains $n$ space$-$separated integers denoting the array arr.

Output Format

Print the integer, i$.$e$.,$ maximum difference.

Sample Testcase #$0$