问题描述

毛毛和他的同学们正在体育课上自由活动，体育老师测量并记录下了 $n$ 位同学的身高后吹响了哨子，同学们集合到了一起，但是因为时间比较仓促所以大家站的位置杂乱无章。

体育老师认为这样是不行的，因此他让同学们重新从矮到高站好队，之后并告诉了每一个同学自己的身高是多少，现在他要从第二个同学开始，每个人报出自己和前一位同学的身高差，因为后面的同学身高一定大于等于前面的同学，因此身高差也应该 $\ge 0$。

输入格式

第一行一个正整数 $n$ 表示人数

第二行 $n$ 个正整数表示身高

输出格式

共 $n-1$ 行，每一行输出与前一个同学的身高差

3
160 181 170

10
11

数据范围

对于 $50\%$ 的数据，保证 $1\le n \le 100$。

对于 $100\%$ 的数据，保证 $1\le n \le 10^6$，身高在 $int$ 范围内。