사프산
시간 제한2초메모리 제한512 MB
n개의 좌석이 n/2개의 인접한 두 좌석 묶음으로 나뉘어 있을 때, 앉은 사람 중 정확히 절반만 옆자리에 사람이 있도록 하는 최대 인원을 구한다.
문제
레라는 출장으로 상트페테르부르크와 모스크바를 자주 오간다. 항상 급한 일이 있어서 목적지까지는 언제나 사프산으로 간다. 사프산의 각 객차에는 정확히 개의 좌석이 있고, 개의 열에 좌석이 두 개씩 있다(은 짝수).
어느 날 출장을 마치고 집으로 돌아가는 길에 레라 옆자리가 비어 있었고, 레라는 심심해졌다. 그래서 이런 의문이 들었다. 사프산 객차에 사람을 최대 몇 명까지 앉혔을 때 정확히 절반의 사람에게 옆자리가 있게 할 수 있을까? 레라가 이 어려운 질문에 답하도록 도와주자.
입력
첫 번째이자 유일한 줄에 사프산 객차의 좌석 수 이 주어진다(). 은 짝수임이 보장된다.
출력
유일한 줄에 정확히 절반의 사람에게 옆자리가 있도록 객차에 앉힐 수 있는 사람의 최대 수를 출력한다.
힌트
그림은 예제에서 가능한 승객 배치 중 하나를 보여 준다. 빗금 친 칸은 점유된 좌석에 해당한다.
