35494번 - 맛있는 햄버거

haru_101은 빵 하나로 이루어진 맛있는 햄버거를 너무 많이 먹은 바람에 지쳐있었다. 그래서 haru_101은 맛있는 햄버거를 다음 과정을 통해 재정의하기로 했다.

haru_101은 $1$층부터 $N$층까지 각 층마다 원 모양의 재료가 쌓여있는 햄버거를 주문한 후, 다음 과정을 햄버거의 모든 재료가 제거될 때까지 반복하고자 한다. 처음에 $V$는 $0$이다. 이후 아래 과정을 거쳐 최종적으로 $V$가 결정된다.

• 현재 남아 있는 재료 중 가장 지름이 큰 재료의 지름을 $V$에 더한다.
• 가장 위에 있는 재료를 제거한다.

햄버거의 모든 재료가 제거된 뒤, $V$가 $3$의 배수면 맛있는 햄버거라고 한다. haru_101이 주문한 햄버거가 맛있는 햄버거인지 구해보자.

첫 번째 줄에 정수 $N$이 주어진다.

두 번째 줄에 $i$층에 있는 재료의 지름을 $R_i$라고 할 때, 정수 $R_1, R_2, \cdots, R_N$이 공백으로 구분되어 주어진다.

첫 번째 줄에 haru_101이 주문한 햄버거가 맛있는 햄버거라면 Delicious!를, 아니면 Oh My God!을 출력한다.

• $1 \leq N \leq 500\,000$
• $1 \leq R_i \leq 500\,000$
• $1 \leq i \leq N$