Alex và Julian

Cho tập $B$ gồm $n$ số nguyên dương phân biệt. Xét đồ thị vô hướng vô hạn: mỗi số nguyên là một đỉnh, hai đỉnh $i$ và $j$ được nối với nhau bằng một cạnh khi và chỉ khi $|i-j|$ thuộc $B$.

Hãy xóa khỏi $B$ một tập con có kích thước nhỏ nhất sao cho đồ thị xây dựng trên tập còn lại là đồ thị hai phía (bipartite), tức là có thể chia toàn bộ các đỉnh thành hai tập rời nhau sao cho mọi cạnh đều nối hai đỉnh thuộc hai tập khác nhau.

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$: kích thước của tập $B$.
• Dòng thứ hai chứa $n$ số nguyên phân biệt $b_1,b_2,\dots ,b_n$: các phần tử của $B$.

Dữ liệu ra

• Dòng đầu in số nguyên $k$: số phần tử cần xóa (nhỏ nhất có thể).
• Dòng thứ hai in $k$ số nguyên: các phần tử bị xóa. Nếu có nhiều đáp án, in một đáp án bất kỳ.

Ràng buộc

• $1\le n\le 200000$
• $1\le b_i\le {10}^{18}$, các $b_i$ đôi một khác nhau.

Ví dụ