호두는 고려 중엽 천안군 광덕면 대덕리에서 유청신이 원나라 사신으로 갔다가 가져온 과실로 전해진다. 그는 중국에서 가져온 과실을 광덕사 부근에 파종하며 ‘호도’라고 명명했고, 이후 천안 은 호두의 주요 산지가 되었다. 호두과자는 1934년 천안 대흥동에서 처음 만들어졌다.

충남이는 천안을 방문한 후 집으로 돌아오는 길에 호두과자 가게에서 서로 다른 맛의 호두과자 몇 상자를 사려고 한다. 충남이는 지금까지 바구니에 담은 호두과자의 가격을 모두 확인한 후, 마지막으로 담을 수 있는 호두과자의 최대 가격을 알고 싶어 한다.

[문제]
충남이가 가진 금액이 54000원이고, 현재 바구니에 담긴 9개의 호두과자의 가격이 4900원, 5000 원, 5100원, 5200원, 5500원, 5500원, 6000원, 6500원, 7000원일 때, 마지막으로 담을 수 있는 호두과자의 최대 가격을 구해보자.

입력은 없다.

마지막으로 담을 수 있는 호두과자의 최대 가격을 출력한다.

Special Judge 문제는 입력 예시가 제공되지 않을 수 있습니다.

Special Judge 문제는 출력 예시가 제공되지 않을 수 있습니다.