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

Yêu cầu: Hãy viết chương trình tìm ra chiếc giày bị giấu.

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương ~n~ ~(1≤n≤10^6)~
• Dòng thứ hai chứa ~2×n-1~ số nguyên ~a_1,a_2,…,a_{2n-1}~ ~(|a_i |≤10^9, a_i ≠ 0)~ trong đó ~|a_i |~ cho biết kích cỡ của chiếc giày thứ ~i~, nếu ~a_i < 0~ thì đó là chiếc giày trái, nếu ~a_i > 0~ thì đó là chiếc giày phải

Dữ liệu luôn đảm bảo tìm ra kết quả duy nhất.

Kết quả: ghi ra trên hai dòng

• Dòng đầu ghi ~-1~ nếu chiếc giày bị giấu là chiếc giày trái, ngược lại ghi ~1~
• Dòng 2 cho biết kích cỡ của chiếc giày bị giấu

Ví dụ:

Input

3 
2 1 3 -1 -3 

Output

-1
2