Cho mảng số nguyên A[] gồm N phần tử, hãy liệt kê theo thứ tự xuất hiện các số thỏa mãn có ít nhất 1 số trái dấu với nó đứng cạnh nó.

Input Format

Dòng đầu tiên là N số lượng phần tử trong mảng. Dòng thứ 2 gồm N phần tử viết cách nhau một khoảng trống. (2<=N<=10^6; -10^6<=A[i]<=10^6)

Constraints

.

Output Format

In ra kết quả của bài toán.

Ví dụ:

Dữ liệu vào

5
-1 2 -3 4 4

Dữ liệu ra

-1 2 -3 4