小藍老師教的編程課有 N 名學生，編號依次是 1 . . . N。第 i 號學生這學期刷題的數(shù)量是 A_i。

對于每一名學生，請你計算他至少還要再刷多少道題，才能使得全班刷題比他多的學生數(shù)不超過刷題比他少的學生數(shù)。

第一行包含一個正整數(shù) N。

第二行包含 N 個整數(shù)：A₁, A₂, A₃, . . . , A_N.

5
12 10 15 20 6

0 3 0 0 7

對于 30% 的數(shù)據(jù)，1 ≤ N ≤ 1000, 0 ≤ A_i ≤ 1000. 

對于 100% 的數(shù)據(jù)，1 ≤ N ≤ 100000, 0 ≤ A_i ≤ 100000.