Nhà sang trọng

Có $N$ ngôi nhà xếp thành một hàng, đánh số từ $1$ đến $N$ từ trái sang phải. Ngôi nhà thứ $i$ có $h_i$ tầng.

Một ngôi nhà được gọi là sang trọng nếu số tầng của nó lớn hơn thực sự số tầng của mọi ngôi nhà nằm bên phải nó (tức là mọi ngôi nhà có chỉ số lớn hơn).

Với mỗi ngôi nhà $i$, hãy tính số tầng ít nhất cần xây thêm cho ngôi nhà đó để nó trở thành sang trọng. Nếu ngôi nhà đã sang trọng thì đáp án là $0$.

Các câu hỏi độc lập với nhau: khi tính đáp án cho ngôi nhà $i$, ta không thực sự thay đổi số tầng của bất kỳ ngôi nhà nào.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$, số lượng ngôi nhà.
• Dòng thứ hai chứa $N$ số nguyên dương $h_1,h_2,\dots ,h_N$, số tầng của từng ngôi nhà.

Dữ liệu ra

In ra $N$ số nguyên $a_1,a_2,\dots ,a_N$ cách nhau bởi dấu cách, trong đó $a_i$ là số tầng cần xây thêm cho ngôi nhà $i$ để nó trở thành sang trọng.

Ràng buộc

• $1\le N\le {10}^5$
• $1\le h_i\le {10}^9$

Ví dụ