Yêu cầu

Cho 1 dãy gồm n số nguyên dương (\(a_1,a_2,...,a_n\)) với \(n \leq 10^6\), \(|a_i|\)<=\(10^6\) (i=1…n). Tìm đoạn con liên tiếp dài nhất của dãy gồm toàn các số chẵn.

Dữ liệu

• Dòng đầu tiên ghi số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\) theo đúng thứ tự cách nhau ít nhất một dấu cách.

Kết quả

• Dòng thứ nhất ghi số nguyên là độ dài của đoạn.

• Dòng thứ hai ghi các số trong đoạn dài nhất tìm được gặp lần đầu tiên.

Ví dụ

INPUT

14 
6 2 4 7 8 42 6 8 3 28 4 8 8 9

OUTPUT

4 
8 42 6 8