NoLegs và bạn bè chơi một tựa game leo rank để giải trí. Mỗi trận đấu có thể giúp NoLegs nhận thêm điểm nếu thắng, bị trừ điểm nếu thua, hoặc giữ nguyên điểm.

Sau ~n~ ván đấu, bạn bè hỏi về phong độ gần đây. Không muốn mất mặt, NoLegs muốn tìm tổng điểm cao nhất của các ván liên tiếp để chụp lại làm bằng chứng rằng mình vẫn chơi tốt. (ví dụ anh ấy chọn ván ~1~ đến ván ~4~ để tính tổng điểm)

Giúp NoLegs tìm khoảng thời gian phong độ nhất của anh ấy, Nếu không tìm thấy trận thắng nào thì hãy gửi thông báo Nah bro is cooked để anh ấy chấp nhận số phận.

Input

• Dòng thứ nhất chứa số nguyên dương ~n~ (~2 \leq n \leq 10^{5})~.
• Dòng thứ hai gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ (~-10^{6} \leq a_{i} \leq 10^{6})~, biểu diễn số điểm thay đổi sau từng trận đấu.

Output

• Dòng duy nhất chứa số tổng điểm cao nhất liên tiếp.

Scoring

• Subtask 1 (60% số điểm): ~1 \le n \leq 10^{3}~.
• Subtask 2 (40% số điểm): ~1 \le n \leq 10^{5}~.

Samples

Sample Input 1

5
2 -1 3 2 -3

Sample Output 1

6

Sample Input 2

6
-5 -4 -2 0 -4 -2

Sample Output 2

Nah bro is cooked

Notes

• Trong ví dụ đầu tiên, NoLegs chọn ván từ ~1~ đến ~4~ để có tổng điểm cao nhất là ~6~.
• Trong ví dụ thứ hai, tổng điểm cao nhất của NoLegs chỉ là ~0~ nên anh ấy không thể chụp lại làm bằng chứng phong độ.