题目如下：

公司有一个活的字节＂最近正在练习他的“跳动”技巧。跳跃行为可以认为是在一个数轴上移动。练习开始时他处在数轴原点位置。然后他开始确定自己的 n 个跳跃目标点，X1~ xn (×为数轴上某个点），他需要依次跳跃到这 n 个目标点上。

为了练习跳跃，他每次从目标点出发时，都会先跳一个单位长度的距离，之后每次跳跃都比上一次跳跃远一个单位长度。每次跳跃时，他都可以选择向左或向右。到达当前计划前往的目标点后，跳跃距离便会重置。他想知知道他依次前往的每个目标点，最少需要跳多少次才能到达。

输入描述：

输入第一行包含一个正整数 n (1<= n <=100)，代表有 n 行输入接下来 n 行给出每个目标点 x 的位置（-107<= x <=10◇7)

输出描述

输出 n 行，每一行表示＂字节”到达该位置时所经历的最少跳跃次数（所有跳跃的总次数）

除了广搜外有别的思路嘛？