Cho một mảng các số nguyên A có n phần tử. Hãy in ra trên 2 dòng lần lượt là các số âm và số dương của dãy.

Dữ liệu

• Dòng đầu tiên là số nguyên dương n, số lượng phần tử của mảng
• Dòng tiếp theo là n số nguyên của mảng.

Kết quả

• Hai dòng, dòng trên là các số dương, dòng dưới là các số âm trong dãy. Các số viết theo thứ tự như mảng ban đầu và cách nhau bởi dấu cách. Nếu không có số âm hoặc số dương thì in ra "NOT FOUND".

Ví dụ

Dữ liệu 1

3
-1 -2 -3

Kết quả 1

NOT FOUND
-1 -2 -3

Dữ liệu 2

5
1 2 3 4 5

Kết quả 2

1 2 3 4 5
NOT FOUND

Ràng buộc

• ~1≤n≤10^6~
• ~∣Aij ∣≤10^9~