레이팅 미적용설명
JOI 市には 1 から N までの番号が付けられた N 人の住民がおり,住民 i ( 1 ≦ i ≦ N ) の年齢は A i 歳である.
JOI 市の住民の年齢 A 1 , A 2 , ..., A N が与えられる. i = 1, 2, ..., N に対して,住民 i と他の住民との年齢の差の最大値を求めるプログラムを作成せよ.
제약
2 ≦ N ≦ 250 000 .
0 ≦ A i ≦ 10 9 ( 1 ≦ i ≦ N ).
入力される値はすべて整数である.
( 25 点) N = 2 .
( 30 点) N ≦ 1 000 .
( 45 点) 追加の制約はない.
입력 형식
入力は以下の形式で与えられる.
N
A 1 A 2 ... A N
출력 형식
N 行出力せよ. i 行目 ( 1 ≦ i ≦ N ) には,住民 i と他の住民との年齢の差の最大値を出力せよ.
예제 1
입력
3
13 15 20
출력
7
5
7
예제 2
입력
2
100 100
출력
0
0
예제 3
입력
10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331
출력
406524728
616913639
522069986
683633995
619585484
501737452
589474148
520191538
470557926
683633995
문제 정보