j02094. 电梯行程 未做

写字楼里一部电梯从 1 层出发。它依次接到 $n$ 个派梯请求：接到第 $i$ 个请求时立即从当前位置直达 $a_i$ 层（途中不响应其他请求），每移动一层行程 +1。若某请求的层数恰好是当前所在层，行程不变。求每完成一个请求时的累计行程。

第一行一个整数 $n$；第二行 $n$ 个整数 $a_1$..$a_n$。

一行 $n$ 个整数，第 $i$ 个为完成第 $i$ 个请求后的累计行程，空格分隔。

• 对于 30% 的数据，$n$ $\le$ 1000，且 $a$ 单调不减。
• 对于 60% 的数据，$n$ $\le$ $10^4$。
• 对于 100% 的数据，1 $\le$ $n$ $\le$ $10^5$，1 $\le$ $a_i$ $\le$ $10^9$（累计行程不超过 $10^{14}$）。