Diploma
Serhiy is nearing the completion of his studies at the institute. He has already written the explanatory note for his final qualification work, and all necessary documents are ready. Now, Serhiy is curious to know if his academic performance qualifies him for a diploma with honors. According to the official guidelines he found, a student is awarded a diploma with honors if the number of 'good' grades does not exceed 25% of all grades, with an allowance for one 'satisfactory' grade in exceptional cases.
To put it more formally, a student qualifies for a diploma with honors if they have no more than one 'satisfactory' grade, and the combined total of 'good' and 'satisfactory' grades does not exceed 25% of the total grades. After reviewing his grade book, Serhiy compiled a list of all the grades he received throughout his studies at the institute. This list is quite extensive, containing n grades. Your task is to write a program that will determine, based on this list, the type of diploma Serhiy will receive according to the specified rule.
Input
The first line of the input file contains the integer n (1 ≤ n ≤ 100000), representing the number of grades. The second line contains n integers, each representing one of Serhiy's grades. The number 5 stands for an 'excellent' grade, 4 for a 'good' grade, and 3 for a 'satisfactory' grade. Each number in the second line is either 3, 4, or 5.
Output
Print "Degree with honors" if Serhiy qualifies for a diploma with honors, and "Ordinary degree" if he does not.