Có ~N~ đôi giày cùng loại chỉ khác nhau về kích cỡ được được xếp thành một hàng theo thứ tự ngẫu nhiên. Nếu hai chiếc giày trái và giày phải cùng kích cỡ xếp cạnh nhau sẽ tạo thành một đôi giày được xếp đúng. Chủ trò bí mật rút một chiếc giày và giấu đi, sau đó yêu cầu người chơi cho biết:

• Có bao nhiêu đôi giày có cùng kích cỡ với chiếc giày bị giấu đi.
• Trong các chiếc giày còn lại, tìm đoạn có các đôi giày được xếp đúng liên tiếp nhau dài nhất.

Yêu cầu:Viết chương trình cho biết chiếc giày nào còn thiếu, số lượng đôi giày có cùng kích cỡ với chiếc giày bị giấu và đoạn các đôi giày được xếp đúng liên tiếp nhau có nhiều nhất là bao nhiêu.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên dương ~N~ ~(1 \le N \le 5 \cdot 10^5)~ số đôi giày.
• Dòng thứ hai gồm ~2 \cdot N-1~ số nguyên, mỗi số cách nhau ít nhất một dấu cách, mỗi số mô tả một chiếc giày, số có giá trị âm cho biết là giày trái, số có giá trị dương cho biết đó là giày phải, giá trị tuyệt đối của số là kích cỡ giày.

Kết quả ra

• Dòng thứ nhất gồm hai số nguyên là chiếc giày còn thiếu và số đôi giày có cùng kích cỡ với chiếc giày bị giấu.
• Dòng thứ hai là số lượng đôi giày trong đoạn có các đôi giày được xếp đúng liên tiếp nhau dài nhất.

Ví dụ

Dữ liệu

5
39 57 -39 -57 57 -57 -33 33 29

Kết quả

-29 1
2

Dữ liệu

7
47 -29 -47 51 -31 29 -41 31 -47 41 -31 -51 31

Kết quả

47 2
0