'나교수' 교수님의 악필
면접 대비시간 제한1초메모리 제한512 MB
각 점수에서 0과 6을 모두 9로 바꾸고 100을 넘으면 100으로 처리한 뒤, 평균에 가장 가까운 정수를 구하고 동점이면 큰 값을 출력합니다.
문제
'나교수' 교수님은 한양대학교에서 악필로 유명한 분이다. 교수님이 악필로 악명을 떨치게 된 이유는 숫자에 있다. 평소 단순함을 강조한 나머지, 교수님은 '0', '6', '9'를 구분할 수 없을 정도로 단순하게 쓴다. (단순이라 쓰고 대충이라 읽자.)
중간고사가 끝난 뒤 '나교수' 교수님 수업의 조교를 맡은 '나조교' 조교는 곤란한 상황에 빠졌다. 교수님이 성적을 채점한 학생들의 시험지를 주면서 지금 당장 학생들의 평균 성적을 알려 달라고 하셨기 때문이다. 문제는 교수님이 적은 학생들의 성적이 악필 때문에 제대로 확인되지 않는다는 것이다. 평소 교수님의 단순한 성격을 존경해 온 '나조교' 조교는 구분이 되지 않는 숫자 '0', '6', '9'를 학생들의 기쁨을 위해 '9'로 통일시켜 버리기로 하였다. (단, 점수가 100점이 넘는 경우 100점으로 처리한다.)
이제 '나교수' 교수님 수업의 또 다른 조교인 당신이 '나조교' 조교를 도와 학생들의 평균을 구하자.
입력
첫째 줄에 학생의 수 N이 주어진다. (1 ≤ N ≤ 1,000)
다음 N개의 줄에는 '나교수' 교수님이 적으신 학생들의 성적 정수 Qi가 차례대로 주어진다. (1 ≤ Qi ≤ 100)
출력
첫째 줄에 '나조교' 조교가 계산한 학생들의 평균 성적과 가장 가까운 정수를 출력한다. 그런 정수가 여러 개라면 그 중 가장 큰 것을 출력한다.