JUMP

Time Limit: 1000MS

Memory Limit: 65535K

Description

Andfive很喜欢玩跳跳游戏,游戏规则是这个样子的:玩家站在0点位置,他可以向前跳或者向后跳。第一次,从0点开始跳,到达距离0点为1的位置,第二次,从上一位置开始跳,到达距离上一位置为2的位置.......第k次,从上一位置开始跳,到达距离上一位置为k的位置。

Andfive想跳到n位置,但是他的脚受伤了,现在求助聪明的你。请问要跳到n位置,最少跳几次。

Input

每行输入一个整数n(-10^9<n<10^9)。

Output

输出到达n位置,最少跳的次数。

Sample Input

2
6

Sample Output

3
3

Hint

None

Source

石伟

提交代码