More Inversions

You are given an array $A$ consisting of $N$ integers - $A_1, A_2, \cdots, A_N$. For each index $i$ find the maximum number of inversions in the entire array you can get by changing this element to any $\textbf{real}$ number. Note: The number of inversions in an array $A$ is the number of pairs of indices $i$, $j$ such that $1 \le i < j \le N$ and $A_i > A_j$ ### Input - The first line of input