Yêu cầu

Cho một dãy gồm n số nguyên dương \((a_1,a_2,...,a_n)\) với \(n \leq 10^6, |a_i| \leq 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 \leq 10^6\).
• 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