연령 차이(Age Difference) timer 2초 memory 1024MB

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

N

A _1 , A _2 , …, A _N

[제한]

2 ≤ N ≤ 250,000 .

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

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

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

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

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

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

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

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

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

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

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