小藍(lán)老師教的編程課有 N 名學(xué)生，編號(hào)依次是 1 . . . N。第 i 號(hào)學(xué)生這學(xué)期刷題的數(shù)量是 Ai。
對(duì)于每一名學(xué)生，請(qǐng)你計(jì)算他至少還要再刷多少道題，才能使得全班刷題比他多的學(xué)生數(shù)不超過(guò)刷題比他少的學(xué)生數(shù)。
第一行包含一個(gè)正整數(shù) N。
第二行包含 N 個(gè)整數(shù)：A1, A2, A3, . . . , AN.
5 12 10 15 20 6
0 3 0 0 7
對(duì)于 30% 的數(shù)據(jù)，1 ≤ N ≤ 1000, 0 ≤ Ai ≤ 1000.
對(duì)于 100% 的數(shù)據(jù)，1 ≤ N ≤ 100000, 0 ≤ Ai ≤ 100000.
比賽類(lèi)型：算法競(jìng)速競(jìng)賽
比賽情況：簡(jiǎn)單題6T；中等題2T；限時(shí)1小時(shí)（60Min/8T）
比賽規(guī)則：IOI賽制
比賽語(yǔ)言：C/C++ ; Java ; Python
編譯優(yōu)化：開(kāi)放O2優(yōu)化
——————————————————————————————————————————
為確保比賽正常進(jìn)行，請(qǐng)?zhí)崆拔宸昼娺M(jìn)入系統(tǒng)，做好準(zhǔn)備。
答題過(guò)程中自覺(jué)遵守比賽規(guī)則。可以重復(fù)提交。
（比賽時(shí)隨機(jī)應(yīng)變，合理分配時(shí)間）
To make sure the game is running smoothly, please get ready five minutes in advance.
Please abide by the rules of the game, can be repeated submission