A 받기

번역자 참고: 러시아에서 가장 널리 사용되는 성적 평가 체계에는 5, 4, 3, 2의 네 가지 성적이 있으며, 높을수록 좋다. 이는 미국의 성적 평가 체계에서 각각 A, B, C and F에 대략 대응한다.

학기가 끝나 가자 학생들은 자신의 성적을 생각하기 시작한다. 오늘 한 교수가 학생들에게 자신의 과목 성적은 자동으로 부여될 것이라고 말했다. 이번 학기에 수행한 모든 실험 과제에서 받은 성적의 단순 평균(산술 평균)을 계산한 뒤 가장 가까운 정수로 반올림한다. 반올림은 학생에게 유리하게 이루어진다. 4.5는 5로 올림하고(예제 3과 같다), 4.4는 4로 내림한다.

실험 과제가 어떤 것에도 영향을 미치지 않을 것이라고 생각했던 Vasya에게 이는 좋은 징조가 아니며, 따라서 그는 5보다 낮은 성적을 받을 수도 있다(심지어 두려운 2를 받을 수도 있다). 하지만 교수는 Vasya가 자신의 평균 성적을 높이기 위해 직접 고른 과제 중 일부를 다시 수행하도록 허락했다. Vasya는 이 과목에서 5를 받기 위해 다시 수행하는 실험 과제의 수를 가능한 한 줄이고 싶다. 물론 Vasya는 다시 수행하기로 고른 실험 과제에서 5를 받는다.

Help Vasya — Vasya가 다시 수행해야 하는 실험 과제의 최소 개수를 계산한다.

첫째 줄에 정수 하나 n이 주어진다. 이는 Vasya의 성적 개수이며 (1 ≤ n ≤ 100)를 만족한다.

둘째 줄에 2부터 5까지의 정수 n개가 주어진다. 이는 Vasya의 실험 과제 성적이다.

Vasya가 다시 수행해야 하는 실험 과제의 최소 개수를 나타내는 정수 하나를 출력한다. Vasya가 언제나 충분한 수의 실험 과제를 다시 수행하여 5를 받을 수 있음을 보일 수 있다.

첫 번째 예제에서는 실험 과제 두 개를 다시 수행하여 4s 두 개를 5s로 바꾸는 것으로 충분하다.

두 번째 예제에서는 Vasya의 평균이 이미 4.75이므로 5를 받기 위해 아무것도 다시 수행할 필요가 없다.

두 번째 예제에서 Vasya는 3s 중 하나를 없애기 위해 실험 과제 하나를 다시 수행해야 한다. 그러면 평균이 정확히 4.5가 되므로 최종 성적은 5가 된다.