DH 신발공장에서는 하루에 n개의 신발을 생산한다. 이때, 생산되는 신발의 개수는 짝수이며, 생산되는 신발의 크기는 모두 동일하다. 
또한 왼쪽과 오른쪽의 방향 구분 없이 임의로 방향이 결정되어 생산된다.  
즉, 오늘 생산된 신발이 6개라면, [오른쪽, 오른쪽, 왼쪽, 왼쪽, 오른쪽, 왼쪽] 와 같이 임의로 방향이 결정되어 생산된다는 것이다.

이러한 상황에서 신발공장 사장인 DH씨는 신발이 생산되는 순서대로 신발들의 짝 ( [왼쪽 - 오른쪽 ] 혹은  [오른쪽 - 왼쪽] ) 을 맞추기 위해 신발을 교체하는 작업을 하고 있다. 
교체하는데 필요한 신발은 왼쪽이든 오른쪽이든 아주 많이 있다고 한다.

오늘 생산된 신발의 개수와 방향에 대한 정보가 주어질 때, DH씨가 신발을 교체해야하는 최소한의 횟수를 출력하시오.