Chơi bài!

Bối cảnh

Hai bạn Hiếu và Đức tổ chức một trò chơi như sau: Có \(N\) quân bài trên bàn, trên quân bài thứ \(i\) là một số nguyên dương \(A_i\).Hiếu bốc đầu tiên thì được bốc \(1\) lượt, tiếp theo Đức bốc \(2\) lượt, tiếp theo Hiếu bốc \(2\) lượt, tiếp theo Đức bốc \(2\) lượt \(\dots\) Cho đến khi không còn quân bài nào. Tất nhiên các bạn sẽ ưu tiên bốc lá bài có giá trị lớn hơn về cho mình.

Yêu cầu

Sau khi các quân bài được bốc hết, hai bạn sẽ tính tổng các quân bài mà mình bốc được, ai có tổng lớn hơn thì thắng cuộc.

Yêu cầu: Hỏi nếu Hiếu là người bốc trước thì THANG, HOA, hay THUA.

Input

Dòng đầu tiên chứa số nguyên \(N\) ( \( 1 \leq N \leq 10^5\)).

Dòng thứ hai chứa \(N\) số nguyên, mỗi số các nhau một dấu cách \((a_i < 10^{9})\)

Output

In ra một dòng duy nhất là kết quả của cuộc chơi. THANG, HOA hoặc THUA.

Ràng buộc

Đề gốc không nêu ràng buộc riêng.

Ví dụ 1

Input

3
1 5 7

Output

THANG

Giải thích ví dụ

Hiếu bốc được các lá [7], Đức bốc [5, 1], tổng Hiếu lớn hơn nên Hiếu thắng (THANG).

Thông tin học tập

• Buổi: B16
• Concepts: sorting, turn-based selection simulation
• Giới hạn kiến thức: B01-B16
• Time limit: 1 second
• Memory limit: 20 MB
• Point: 25