小藍(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.
請(qǐng)對(duì)本次比賽進(jìn)行一些描述,公告內(nèi)容應(yīng)當(dāng)包含:
比賽的創(chuàng)辦者或組織;
本次比賽的目的或意義;
本次比賽的考點(diǎn)、語(yǔ)言或類型;或其他注意事項(xiàng)及描述等。