일일 분배

오스텐데 해변은 벨기에 북부에 있는 매우 긴 해변이다. 이 해변에는 일직선을 따라 $n$개의 오두막이 있다. 사람들은 이 오두막 중 하나를 빌려 다른 투숙객과 함께 해변 휴가를 보낸다.

매일 점심시간이 되면 푸드 트럭이 지나가며 손님들에게 감자튀김을 판다. 트럭은 오두막 하나의 앞에 멈추고, 사람들은 두 줄로 선다. 트럭보다 왼쪽 오두막에 묵는 사람은 왼쪽 줄에, 오른쪽 오두막에 묵는 사람은 오른쪽 줄에 선다. 트럭 앞 오두막에 묵는 사람은 무리를 절반으로 나눠 한쪽은 왼쪽 줄, 다른 쪽은 오른쪽 줄에 선다. 인원이 홀수이면 남은 한 명은 인원이 적은 줄에 서고, 두 줄의 길이가 같으면 무작위로 고른다. 푸드 트럭은 항상 왼쪽 줄과 오른쪽 줄의 인원 차이가 가장 작아지는 위치에 선다.

매일 밤 정확히 한 오두막의 손님 수가 바뀐다. 매일 푸드 트럭의 최적 위치를 구하라.