원더팀

아직 제출이 없습니다시간 제한1초메모리 제한128 MB

문제

브라질 챔피언십(캄페오나투 브라질레이루)에는 $n$개의 축구팀이 참가한다. 모든 팀은 다른 각 팀과 홈 경기와 원정 경기로 두 번씩 맞붙는다. 승리한 팀은 승점 3점을 얻고, 무승부인 경우 두 팀 모두 승점 1점을 얻으며, 패배한 팀은 승점을 얻지 못한다.

모든 경기가 끝나면 팀들은 총 승점에 따라 순위가 매겨진다. 승점이 $p$점인 팀의 순위는 '자신보다 승점이 많은 팀의 수 $+ 1$'로 정의한다. 따라서 여러 팀이 같은 순위를 가질 수도 있다.

우승팀(순위가 1위인 팀 또는 팀들) 외에, 조건을 만족하는 팀이 존재한다면 그 팀을 원더팀(WonderTeam)으로 선정한다. 원더팀은 다음 세 조건을 모두, 그리고 각 조건을 '유일하게'(다른 어떤 팀과도 같은 값을 갖지 않도록) 만족하는 팀이다.

  • 승리 횟수가 유일하게 가장 많다.
  • 넣은 골(득점)이 유일하게 가장 많다.
  • 먹은 골(실점)이 유일하게 가장 적다.

단 하나의 팀이 세 조건을 모두 유일하게 만족할 때에만 원더팀이 정해진다.

원더팀이 가질 수 있는 '가장 나쁜'(가장 큰 수의) 순위를 구하여라.

입력

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 리그에 참가하는 팀의 수 $n$ ($1 \le n \le 50$)이 적힌 한 줄로 주어진다. 입력의 마지막 줄에는 $0$이 하나 주어지며, 이 줄에서 입력이 끝난다.

출력

각 테스트 케이스마다 원더팀이 가질 수 있는 가장 나쁜 순위를 한 줄에 하나씩 출력한다.