달고나 거래 timer 1s memory 64MB

오늘은 꿀꿀이들의 장날이다. 장날에는 꿀꿀이들이 제일 좋아하는 ‘달고나’를 사고판다. 꿀꿀이들은 자급자족을 하며 공동체 생활을 하고 있어서 ‘달고나’를 사고 팔 때, 비용이 들지 않는다. 다시 말해 ‘달고나’가 남는 꿀꿀이는 필요로 하는 꿀꿀이에게 무료로 준다는 말이다. 또한 신기하게도 팔고자 하는 ‘달고나’ 개수의 합과 사고자 하는 ‘달고나’ 개수의 합이 항상 같다고 한다.

장마당은 ‘달고나’를 사려고 하는 꿀꿀이와 팔고자 하는 꿀꿀이 들이 일렬로 줄을 선 상태이며 거래는 서로 이웃한 꿀꿀이에게만 1개씩 주거나 받는다. 장날에는 매우 많은 꿀꿀이들이 모인다. 따라서 이와 같은 거래회수가 가능한 적게 걸리도록 하고 싶다.

장날에 모인 꿀꿀이 수 N과 N마리의 꿀꿀이가 팔거나 사려고 하는 ‘달고나’ 개수 Di 를 입력받아 최소 거래회수를 출력하는 프로그램을 작성하시오.