아름다운 집

리투아니아 어딘가에 있는 한 도시에 아주 특이한 거리가 있다. 이 거리를 설계한 건축가가 매우 독창적이어서 모든 집이 거리의 한쪽에만 늘어서 있다. 집에는 1번부터 $N$번까지 번호가 붙어 있고, 거리 입구에서 멀수록 번호가 크다. 모든 집은 거의 같은 모양이며 높이만 다르다.

다른 거리와 마찬가지로 주민들은 자기 집이 아름답기를 바란다. 주민들은 번호가 더 큰 모든 집보다 높은 집을 아름다운 집으로 보기로 합의했다.

각 주민은 자기 집이 아름다운지 알고 싶어 하고, 아니라면 아름다워지려면 몇 층이 모자라는지 알고 싶어 한다.

각 집의 부족한 층수를 집마다 따로 계산한다.

참고로 주민들은 부족한 층수를 알게 되어도 추가로 층을 올리지 않는다. 그러므로 각 집의 부족한 층수는 집마다 따로 계산해야 한다.

첫 줄에 집의 수 $N$이 주어진다. 둘째 줄에는 번호가 $i$인 집의 높이 $a_i$가 $N$개 주어진다.

각 집 $i$가 아름다워지기 위해 부족한 층수 $p_i$를 $N$개 출력한다. 집이 이미 아름다우면 $0$을 출력한다.

$1 \le N, a_i \le 100\,000$