나이의 차이

면접 대비

시간 제한2초메모리 제한1024 MB

요약

N명의 나이가 주어질 때, 각 주민마다 자신과 다른 주민 사이의 나이 차이 최댓값을 구합니다.

문제

JOI 시에는 1번부터 N번까지 번호가 붙은 주민 N명이 살고 있다. 주민 $i$ ( $1 \leq i \leq N$ )의 나이는 $A_i$ 세이다.

JOI 시 주민들의 나이 $A_1, A_2, \ldots, A_N$ 이 주어진다. 각 $i$ ( $1 \leq i \leq N$ )에 대해 주민 $i$ 와 다른 주민들의 나이 차이의 최댓값을 구하는 프로그램을 작성하라.

입력은 다음 형식으로 주어진다.

N
A1 A2 … AN

$N$ 행을 출력한다. $i$ 행 ( $1 \leq i \leq N$ )에는 주민 $i$ 와 다른 주민들의 나이 차이의 최댓값을 출력한다.

예제 3

입력

10
440894064 101089692 556439322 34369336 98417847 216265879 623843484 554560874 247445405 718003331

예상 출력