Under construction

Still being built. Things may change

Scholarship

Time limit1sMemory limit1024 MB

Summary
Given n exam marks, determine which scholarship Vasya gets: None, Common, High, or Named.
Level

Easy1 of 10

Topics
Implementation
Solved
No attempts yet

Scholarship

Vasya has finished his first term at the University and has passed all of his exams. He wants to know which scholarship he gets. The University gives scholarships by these rules:

  • If a student has any satisfactory marks, the student gets no scholarship.
  • If every mark in the examination period is excellent, the student gets a personal scholarship.
  • If a student does not get a personal scholarship and the average mark is at least 4.54.5, the student gets a high scholarship.
  • If a student gets neither a high nor a personal scholarship and has at least one satisfactory mark, the student gets a common scholarship.

A satisfactory mark is 3, a good mark is 4, and an excellent mark is 5. The average mark is the mean of all marks the student received in the exams.

Input

The first line contains an integer nn, the number of exams (1≤n≤101 \leq n \leq 10). Each of the next nn lines contains an integer mim_i, the mark in the ii-th exam (3≤mi≤53 \leq m_i \leq 5).

Output

If Vasya gets no scholarship, output None. If he gets a common scholarship, output Common. If he gets a high scholarship, output High. If he gets a personal scholarship, output Named.

Examples2

  1. Example 1

    Input
    3
    5
    5
    4
    
    Expected output
    High
    
  2. Example 2

    Input
    3
    3
    3
    3
    
    Expected output
    None