Cho một dãy số nguyên ~A~ khác 0 có ~N~ số.

Yêu cầu: Hãy tìm đoạn con liên tiếp dài nhất các phần tử âm.

Input:

• Dòng đầu chứa số ~N~.
• Dòng thứ 2 chứa ~N~ số ~A_1, A_2,…A_N~.

Output:

• Dòng 1 chứa số ~K~ là độ dài dãy con dài nhất.
• Dòng 2 ghi ~K~ số nguyên ghi các số nguyên của dãy tìm được. Trường hợp các dãy con cùng độ dài thì in ra dãy đầu tiên dài nhất tìm thấy. Nếu trong dãy không có phần tử âm nào thì in ra -1.

Example:

Input:

5
-1 2 -3 -3 -4

Output:

3
-3 -3 -4

Constraints:

~N \le 10^6; ∣A_i| \le 10^9~