Problem E: *删数游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:22 Solved:10

Description

给定一个从1 到 n 排序的整数列表。做下面两步删除数字的操作: 

     (1) 从左到右,从第一个数字开始,每隔一个数字进行删除,直到列表末尾。 

     (2) 在剩下的数字中,从右到左,从倒数第一个数字开始,每隔一个数字进行删除,直到列表开头。 

 我们不断重复这两步,从左到右和从右到左交替进行,直到只剩下一个数字。 

 返回长度为 n 的列表中,最后剩下的那一个数字。

例如输入一个数字 n=6 。

     (1) 从左到右删去数字(135)

     (2) 剩下数字( 246)。从右向左删除 (62) 后,只剩下一个数字 4。

最后输出结果为: 4 。

Input

输入仅一个正整数 n。表示一个从 1到 n的整教列表。

Output

输出一个数字,为删数后最后剩下的那一个数字。

Sample Input Copy

14

Sample Output Copy

8

HINT

 4=<n=<10^7