Hạo, Huy, Ngân lười làm việc kiếm tiền, vì vậy cùng hùng tiền để đầu tư mua Vietlott. Tuy nhiên, để có thể tối ưu chiến lược mua, cả 3 cùng phân tích những kết quả trước đó của những người chơi khác. Hãy viết chương trình giúp Hạo, Huy, Ngân tối ưu được kết quả.

Dữ liệu vào

• Mỗi bộ test sẽ bắt đầu là số \(n\) \((n \le 10000)\), tiếp theo là \(n\) số \(a_i\). Nếu \(a_i\) là số âm thì kết quả đó là thua, số dương là số tiền kiếm được.
• Dữ liệu test kết thúc khi \(n\) bằng \(0\)

Dữ liệu ra

• Ứng với mỗi bộ test in ra kết quả số tiền có thể kiếm được tối đa hoặc in "khong the thang" nếu chắc chắn thua.

Input 1

5
12 -4 -10 4 9
3
-2 -1 -2
0

Output 1

13
khong the thang