Задача №1419. Диплом
Сергей скоро заканчивает обучение в институте. Уже написана пояснительная записка к выпускной квалификационной работе и оформлены все документы. Теперь Сергей задумался, не может ли он получить по результатам обучения диплом с отличием. В официальных документах он нашел следующее: “Студент получает диплом с отличием, если количество оценок “хорошо” не превышает 25% (в исключительных случаях допускается одна оценка “Удовлетворительно”. Более формально, студент получает диплом с отличием, если у него не более одной оценки “удовлетворительно”, а количество оценок “хорошо” и “удовлетворительно” не превышает 25% от общего количества оценок.
Изучив свою зачетную книжку, Сергей составил список всех оценок, которые он получил за годы обучения в институте. Список получился достаточно большим - оценок оказалось n штук. Напишите программу, которая по этому списку определит, какой диплом получит
Сергей в соответствии с указанным выше правилом.
Первая строка входного файла содержит число n (1 ≤ n ≤ 100000). Вторая строка входного файла содержит n чисел - оценки Сергея. Числом 5 обозначается оценка “отлично”, числом 4 - оценка “хорошо”, числом 3 - оценка “удовлетворительно”. Каждое число во второй строке равно либо 3, либо 4, либо 5.
В выходной файл выведите “Degree with honors”, если Сергей получает диплом с отличием, и “Ordinary degree” иначе.
5 5 5 5 5 4
Degree with honors
4 3 3 4 5
Ordinary degree