Page not loading? Try clicking here.
Placeholder

#5836
Subtask

연령 차이(Age Difference) 2s 1024MB

Problems

JOI시에는 1 에서 N 까지 번호가 매겨진 N명의 주민이 있으며, 주민 i (1≤i≤N )의 나이는 A_i 세 이다.

JOI시의 주민의 연령 A _1 , A _2 , …, A _N 이 주어진다. i = 1, 2, …, N 에 대해, 주민 i 와 다른 주민과의 연령의 차이의 최대치를 구하는 프로그램을 작성하라.


Input

입력은 다음 형식으로 제공됩니다.

N

A _1 , A _2 , …, A _N

[제한]

2 ≤ N ≤ 250,000 .

0 ≤ A _i ≤ 10^9 ( 1 ≤ i ≤ N ).

입력 된 모든 값은 정수입니다.


Output

N 행 출력하라. i 라인 ( 1≤i≤N )은 주민 i 와 다른 주민 간의 연령 차이의 최대 값을 출력합니다.


Subtask

# Score Condition
#125

N = 2

#230

N ≤ 1,000

#345

추가 제한 없음


Example #1

3
13 15 20
7
5
7

주민 1 과 주민 2, 3 의 연령의 차이는 각각 2, 7 세이다. 이 최대 값은 7 세이므로 첫 번째 줄에는 7 을 출력합니다.

주민 2 와 주민 1, 3 의 연령의 차이는 각각 2, 5 세이다. 이 최대 값은 5 세이므로 두 번째 줄에는 5 가 출력됩니다.

주민 3 과 주민 1, 2 의 연령의 차이는 각각 7, 5 세이다. 이 최대 값은 7 세이므로 세 번째 줄에는 7 을 출력합니다.

이 입력 예는 작은 문제 2, 3 의 제약 조건을 충족합니다.


Example #2

2
100 100
0
0

주민 1 과 주민 2 의 연령의 차이는 0 세이다. 따라서 첫 번째 행에는 0이 출력됩니다.

주민 2 와 주민 1 의 연령의 차이는 0 세이다. 따라서 두 번째 행에는 0이 출력됩니다.

이 입력 예제는 모든 작은 문제의 제약 조건을 충족합니다.


Example #3

10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331
406524728
616913639
522069986
683633995
619585484
501737452
589474148
520191538
470557926
683633995

이 입력 예는 작은 문제 2, 3 의 제약 조건을 충족합니다



Source

JOI 2023 예선2

You must sign in to write code.