벽돌 상자

어린 Bob은 벽돌 상자를 가지고 노는 것을 좋아한다. 벽돌을 하나씩 위로 쌓아 서로 높이가 다른 여러 개의 탑을 만들었다. "봐, 내가 벽을 만들었어!"라고 Bob이 누나 Alice에게 말했다. "아니야, 모든 탑을 똑같은 높이로 만들어야지. 그래야 진짜 벽이라고 할 수 있어."라고 Alice가 대꾸했다. 잠시 생각한 Bob은 누나의 말이 맞다는 것을 깨달았다. 그래서 벽돌을 하나씩 옮겨 모든 탑의 높이를 같게 만들기로 했다. 하지만 Bob은 게으르기 때문에 되도록 적은 수의 벽돌만 옮기고 싶어 한다. 도와줄 수 있겠는가?

입력은 여러 개의 데이터 세트로 이루어진다. 각 세트의 첫 번째 줄에는 Bob이 만든 탑의 개수 $n$이 주어진다. 다음 줄에는 $n$개의 정수, 즉 각 탑의 높이 $h_i$가 주어진다. $1 \le n \le 50$이고 $1 \le h_i \le 100$이다.

벽돌의 총 개수는 항상 탑의 개수로 나누어떨어진다. 따라서 모든 탑을 같은 높이로 만드는 것은 언제나 가능하다.

입력은 $n = 0$으로 시작하는 세트로 끝나며, 이 세트는 처리하지 않는다.

각 데이터 세트에 대해 먼저 샘플 출력과 같이 세트 번호를 Set #k 형식으로 출력한다($k$는 $1$부터 시작한다). 이어서 The minimum number of moves is k. 형식의 줄을 출력하는데, 여기서 $k$는 모든 탑을 같은 높이로 만들기 위해 옮겨야 하는 벽돌의 최소 개수이다.

연속한 두 데이터 세트 사이에는 빈 줄을 하나 출력한다.