Chia bài Sắn và Mì

Sắn và Mì chơi một trò với \(N\) quân bài, quân bài thứ \(i\) ghi số \(S_i\). Các lượt bốc diễn ra như sau: Sắn bốc \(1\) quân, sau đó Mì bốc \(2\) quân, rồi Sắn bốc \(2\) quân, rồi Mì bốc \(2\) quân, và cứ thế luân phiên (mỗi lần trừ lần đầu là \(2\) quân) cho đến khi hết bài. Ở mỗi lượt, người chơi được tự chọn quân bài bất kỳ còn trên bàn; nếu còn ít quân hơn số cần bốc thì bốc hết số còn lại. Cả hai đều chơi tối ưu để tổng số trên các quân mình bốc được là lớn nhất.

Người có tổng lớn hơn thắng. Hãy cho biết kết quả của Sắn: THANG nếu Sắn thắng, HOA nếu hai tổng bằng nhau, THUA nếu Sắn thua.

Input

• Dòng đầu: số nguyên \(N\).
• Dòng sau: \(N\) số nguyên \(S_1, \dots, S_N\).

Output

Một dòng duy nhất: THANG, HOA hoặc THUA.

Constraints

• \(1 \le N \le 10^6\)
• \(0 \le S_i \le 10^9\)

Sample Input

4
8 3 9 5

Sample Output

THUA

Explanation

Sắn bốc \(9\); Mì bốc \(8\) và \(5\) được \(13\); Sắn bốc nốt \(3\) được \(12\). Vì \(12 < 13\) nên Sắn thua.