이 문제가 왜 n의 홀/짝에 따라 결과가 달라지는지 궁금합니다!