Ghi chú

Points: 2

Time limit: 1.0s

Memory limit: 256M

Author:

Problem type

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 \leq N \leq 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 \leq L_{i} \leq 10^{18})$ .

Input

Dòng đầu chứa số nguyên $N$ $(2 \leq N \leq 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 \leq L_{i} \leq 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

Copy

5
6 1 4 3 9

Sample Output 1

Copy

Sample Input 2

Copy

5
9 6 4 4 1

Sample Output 2

Copy

Sample Input 3

Copy

5
9 6 4 3 1

Sample Output 3

Copy

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á -.-

Comments

0

TrinhThanhNam_CNTT1_K62 commented on Nov. 12, 2024, 5:23 p.m.

Tai sao vay

0

Manh_KHMT_K64 commented on Nov. 12, 2024, 5:59 p.m.

tại vì sao

0

LãoTam commented on Nov. 10, 2024, 4:51 p.m.

đề khó quá, ai có ý tưởng code bằng java cho tớ xin với :((

0

NguyenHaKien_CNTT4_K63 commented on Nov. 10, 2024, 5:05 p.m.

có vẻ dùng BufferedReader là được anh ơi

1

LãoTam commented on Nov. 11, 2024, 1:56 a.m.

BuferedReader khả năng nó vẫn TLE như thường cậu ơi, nhưng mà chắc để tớ thử xem, cảm ơn cậu

0

CThành_CNTT6_K61 commented on Oct. 18, 2024, 5:55 a.m.

Demain sống được tận gần 3000 năm luôn mà =))

0

TúAnh_babecute commented on Oct. 18, 2024, 8:16 a.m.

haha anh Thành comment bài em :>>

Chắc do bạn ý có quá nhiều drama nên sống lâu đấy anh ạ :>>>

-1

NàngThơĐiXeWinner commented on Oct. 18, 2024, 2:54 p.m.

a Thành cmt ko liên quan đến bài lắm, chắc là có ý khác :v

0

Manh_KHMT_K64 commented on Oct. 18, 2024, 4:13 a.m.

huhu