Mô tả và yêu cầu

Cho 𝑛 đô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 𝑛 (1 ≤ 𝑛 ≤ 106)
- Dòng thứ hai chứa 2 × 𝑛 − 1 số nguyên 𝑎1, 𝑎2, … ,𝑎2𝑛−1 (|𝑎𝑖| ≤ 109, 𝑎𝑖 ≠ 0) trong đó
|𝑎𝑖| cho biết kích cỡ của chiếc giày thứ 𝑖, nếu 𝑎𝑖 < 0 thì đó là chiếc giày trái, nếu 𝑎𝑖 > 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           Output
                                         3                   -1
                                         2 1 3 -1 -3         2