【DidaOJ】[1141]序列找数
有这样一个序列(1) (1 2 1) (1 2 3 2 1) (1 2 3 4 3 2 1) (1 2 3 ... n n-1 ... 3 2 1)。问你第N个数是什么？ (括号是为了方便大家观看，请忽略掉括号)
输入
有多组测试数据，请处理到文件结束。
每组数据给定一个整数N(1 <= N <= 10^9)，表示要查找的数。
输出
每组数据输出一个整数，表示序列中的第N个数。
样例输入
1
2
3
样例输出
1
1
2
有这样一个序列(1) (1 2 1) (1 2 3 2 1) (1 2 3 4 3 2 1) (1 2 3 ... n n-1 ... 3 2 1)。问你第N个数是什么？ (括号是为了方便大家观看，请忽略掉括号)
有多组测试数据，请处理到文件结束。
每组数据给定一个整数N(1 <= N <= 10^9)，表示要查找的数。
每组数据输出一个整数，表示序列中的第N个数。
1
2
3
1
1
2