AT_joi2023_yo2_a 年齢の差 (Age Difference)

JOI 市には $ 1 $ から $ N $ までの番号が付けられた $ N $ 人の住民がおり，住民 $ i $ ( $ 1 \leqq i \leqq N $ ) の年齢は $ A_i $ 歳である． JOI 市の住民の年齢 $ A_1, A_2, \dots, A_N $ が与えられる． $ i = 1, 2, \dots, N $ に対して，住民 $ i $ と他の住民との年齢の差の最大値を求めるプログラムを作成せよ．

入力は以下の形式で与えられる． > $ N $ $ A_1 $ $ A_2 $ $ \cdots $ $ A_N $

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

### 小課題 1. ( $ 25 $ 点) $ N = 2 $ ． 2. ( $ 30 $ 点) $ N \leqq 1\,000 $ ． 3. ( $ 45 $ 点) 追加の制約はない． ### Sample Explanation 1 - 住民 $ 1 $ と住民 $ 2, 3 $ との年齢の差はそれぞれ $ 2, 7 $ 歳である．これらの最大値は $ 7 $ 歳であるから， $ 1 $ 行目には $ 7 $ を出力する． - 住民 $ 2 $ と住民 $ 1, 3 $ との年齢の差はそれぞれ $ 2, 5 $ 歳である．これらの最大値は $ 5 $ 歳であるから， $ 2 $ 行目には $ 5 $ を出力する． - 住民 $ 3 $ と住民 $ 1, 2 $ との年齢の差はそれぞれ $ 7, 5 $ 歳である．これらの最大値は $ 7 $ 歳であるから， $ 3 $ 行目には $ 7 $ を出力する． この入力例は小課題 $ 2, 3 $ の制約を満たす． ### Sample Explanation 2 - 住民 $ 1 $ と住民 $ 2 $ との年齢の差は $ 0 $ 歳である．したがって， $ 1 $ 行目には $ 0 $ を出力する． - 住民 $ 2 $ と住民 $ 1 $ との年齢の差は $ 0 $ 歳である．したがって， $ 2 $ 行目には $ 0 $ を出力する． この入力例はすべての小課題の制約を満たす． ### Sample Explanation 3 この入力例は小課題 $ 2, 3 $ の制約を満たす． ### Constraints - $ 2 \leqq N \leqq 250\,000 $ ． - $ 0 \leqq A_i \leqq 10^9 $ ( $ 1 \leqq i \leqq N $ )． - 入力される値はすべて整数である．