구름이는 계단을 올라가는 중 입니다. 구름이는 특별한 능력이 있습니다.

첫 번째 계단과 마지막 계단은 1칸 씩 이동해야 하는데, 이외의 계단에서의 움직임(1 이상)은 전 계단에서 움직임 +1 또는 -1 범위에서 가능합니다.

이 상황에서 구름이가 가장 빨리 마지막 계단에 도달할 수 있는 상황의 움직임 수를 구하는 프로그램을 작성하십시오. 

예를 들어 설명하면 16칸의 계단이 있다면 구름이는 1 2 3 4 3 2 1 으로 이동하면 7번 만에 끝까지 이동하는 것이 최소의 움직임으로 끝에 도달하는 것 입니다.

입력

계단 칸 수 입력 (최대 100000)

출력

구름이가 마지막 계단에 도달하는 최소 움직임 출력