题目描述

Berland 的首都有 $n$ 个排成一排的房屋。如果一个房子的楼层数量大于位于其右侧的所有房屋，则房屋是豪华的。

所有人都想知道：至少要添加多少层才能使自己的房子变得豪华？第 $i$ 个房子问题的答案不影响其他答案。

输入格式

第一行一个整数 $n$，$1\le n\le 10^5$。

第二行 $n$ 个整数 $h_i$，依次表示每个房子的层数，$1\le h_i\le 10^9$。

输出格式

输出 $n$ 个整数 $a_i$，表示第 $i$ 个房子需要添加的最少层数。

5
1 2 3 1 2

3 2 0 2 0

4
3 2 1 4

2 3 4 0