Từ xa xưa, thời điểm công nghệ chưa phát triển như bây giờ, mọi người ai cũng có chữ viết rất đẹp. Do you know why? Vì chưa có công nghệ, việc trao đổi thông tin phải qua thư tay, ghi chú hay nhật ký sẽ được viết và trang trí bằng tay, soạn giáo án, làm báo cáo cũng bằng chữ viết tay. Do viết nhiều, nét chữ của ai cũng mềm mại, dứt khoát và rất đẹp.

Trong thời đại phát triển như ngày nay, mọi thứ hầu như được thực hiện, xử lý bằng máy móc. Ngay cả việc ghi chú, thay vì được viết trên những tập giấy note đầy màu sắc và hình dạng vô cùng đáng yêu, bạn hoàn toàn có thể ghi chú online. Hầu hết các mạng xã hội mà các bạn đang sử dụng đều đã cập nhật tính năng này, một tính năng vô cùng tiện lợi và dễ sử dụng. Bạn chỉ cần một chiếc điện thoại, một tài khoản mạng xã hội và một bàn tay biết gõ phím là đã viết được ghi chú mà không cần động đến giấy bút. Bạn có thể nói đùa, căng phông kẻ bạt, chia sẻ cảm xúc như buồn bã, vui vẻ hay tức giận ở phần ghi chú, và người khác sẽ đồng cảm với những gì bạn chia sẻ nữa. Thật tuyệt vời!

Demain - người sành sỏi trong việc sử dụng mạng xã hội - rất thích tính năng này. Bạn ấy có thể đăng ghi chú \(N\) ngày mà không thấy chán hay mệt mỏi. Tuy nhiên, vì là một người không vui tính nên ghi chú của bạn ấy không hài hước lắm. Những ghi chú thường thiên về sự bất mãn nhiều hơn, hoặc khi bạn ấy giận vì ăn nhầm phải món có ớt (bạn ấy không ăn được cay). Người ta có câu: "Nếu bạn không ngại thì người khác sẽ ngại", nhưng để phù hợp với ngữ cảnh bài này thì bạn cutenhatlopKHMT xin đổi thành câu: "Nếu bạn không giận thì người khác sẽ giận". Bạn cutenhatlopKHMT không muốn các bạn phải "giận" khi đọc phải những lời tiêu cực này, nên bạn ấy sẽ chỉ cho mọi người biết số lượng kí tự \(L_i\) có trong ghi chú của Demain từ ngày thứ \(1\) đến ngày thứ \(N\) thôi.

Bạn cutenhatlopKHMT muốn đố các bạn, có ghi chú nào được viết sau mà có số lượng kí tự nhiều hơn hoặc bằng ghi chú nào đó được viết trước không, hãy tìm chênh lệch lớn nhất đó. (In ra "HAHA" khi số lượng kí tự trong ghi chú của Demain giảm dần trong \(N\) ngày, tức là ghi chú nào viết sau cũng ngắn hơn ghi chú viết trước).

Vì đam mê viết ghi chú nên số ngày viết ghi chú của Demain có thể lên tới \(10^6\) \((2 \le N \le 10^6)\).

Hơn nữa, là một người văn vẻ, Demain không thể để ghi chú của mình ngắn được, càng dài bạn ấy càng thích, mạng xã hội có giới hạn \(10^{18}\) kí tự, bạn ấy có thể dùng hết công suất của tính năng ghi chú luôn mà không biết mệt \((1 \le L_i \le 10^{18})\).

Input

Dòng đầu chứa số nguyên \(N\) \((2 \le N \le 10^6)\). Dòng tiếp theo chứa dãy \(L\) là độ dài ghi chú của Demain trong \(N\) ngày \((1 \le L_i \le 10^{18})\).

Ouput

Một số là chênh lệch lớn nhất nếu tìm được cặp ghi chú thỏa mãn. "HAHA" nếu không tìm được cặp ghi chú thỏa mãn.

Example

Sample Input 1

5
6 1 4 3 9

Sample Output 1

8

Sample Input 2

5
9 6 4 4 1

Sample Output 2

0

Sample Input 3

5
9 6 4 3 1

Sample Output 3

HAHA

Note: Hãy nhìn vào output và cười vui vẻ yêu đời như bạn cutenhatlopKHMT nhé :>. Không vui tính là mau già lắm đấy nhá -.-