年齢の差 (Age Difference)

JOI 市には 1 から N までの番号が付けられた N 人の住民がおり，住民 i (1 ≦ i ≦ N) の年齢は Ai 歳である．

JOI 市の住民の年齢 A1, A2, …, AN が与えられる．i = 1, 2, …, N に対して，住民 i と他の住民との年齢の差の最大値を求めるプログラムを作成せよ．

入力は以下の形式で与えられる．

N
A1 A2 … AN

N 行出力せよ．i 行目 (1 ≦ i ≦ N) には，住民 i と他の住民との年齢の差の最大値を出力せよ．

• 2 ≦ N ≦ 250 000．
• 0 ≦ Ai ≦ 109 (1 ≦ i ≦ N)．
• 入力される値はすべて整数である．