Cho dãy số A gồm N số nguyên a₁, a₂, a₃… a_N (|A_i|  < 1000, N < 1000). Hãy tìm dãy con đan dấu dài nhất. Biết rằng, dãy con đan dấu là một dãy gồm một số phần tử liên tiếp mà hai phần tử đứng cạnh nhau sẽ trái dấu nhau.

Dữ liệu vào : 

• Dòng 1 chứa số nguyên dương N là số lượn phần tử của dãy A
• Dòng 2: chứa N số nguyên là giá trị các phần tử trong dãy A, các số cách nhau bởi dấu cách.

Dữ liệu ra :Có cấu trúc như sau: gồm 2 dòng

• Dòng 1 : một số nguyên, là số lượng phần tử của dãy con đan dấu dài nhất.
• Dòng 2: Các phần tử của dãy con tìm được, cách nhau bởi dấu cách

         Nếu có nhiều dãy con đan dấu dài nhất, hãy ghi ra dãy con đầu tiên tìm được tính từ đầu dãy, nếu trong dãy không có dãy con đan dấu nào thì ghi vào tệp dòng chữ: “Khong tim thay”