첫 번째 문제는 정말 쉬운 문제일까?

시간 제한1초메모리 제한1024 MB

요약
서로 다른 난이도를 가진 N개 문제가 주어질 때, 첫 번째 문제가 가장 쉬운지, 가장 어려운지, 아니면 둘 다 아닌지 판정한다.
난이도

쉬움10점 중 1점

유형
배열, 구현
정답자
아직 제출이 없습니다

문제

천하제일 코딩대회 본선은 전통적으로 문제가 난이도순으로 정렬되어 있지 않다. 이는 올해 열리는 제9회 천하제일 코딩대회도 마찬가지다. 하지만 규칙 설명을 열심히 듣지 않은 준호는 첫 번째 문제가 가장 쉬운 문제일 것이라고 생각했다.

천하제일 코딩대회에는 NN개의 문제가 출제되었다. 각 문제의 난이도가 주어질 때, 첫 번째 문제가 가장 쉬운 문제인지, 가장 어려운 문제인지, 또는 둘 다 아닌지 판단해 보자.

입력

첫째 줄에 문제의 수 NN이 주어진다.

둘째 줄부터 총 NN개의 줄에 문제의 난이도가 주어진다. i+1(1≤i≤N)i+1(1\le i\le N)번째 줄에 ii번째 문제의 난이도를 의미하는 정수 X_iX\_i가 주어진다.

출력

첫 번째 문제가 가장 쉬운 문제라면 ez를, 가장 어려운 문제라면 hard를, 둘 다 아니라면 ?를 출력한다.

제한

  • 주어지는 모든 수는 정수이다.
  • 2≤N≤1002\leq N\leq 100
  • 1≤X_i≤1,0001\leq X\_i\leq 1\\, 000 (1≤i≤N1\le i\le N)
  • X_iX\_i는 모두 서로 다르다.

예제4

  1. 예제 1

    입력
    3
    10
    20
    30
    
    예상 출력
    ez
    
  2. 예제 2

    입력
    3
    30
    10
    20
    
    예상 출력
    hard
    
  3. 예제 3

    입력
    3
    20
    10
    30
    
    예상 출력
    ?
    
  4. 예제 4

    입력
    4
    10
    30
    20
    40
    
    예상 출력
    ez