Loại các phần tử ở chỉ số chẵn (Remove Elements at Even Indices)

Nguồn: Phước Hưng OJ

Phiên bản: Phước Hưng OJ Extended

Đề bài

Cho mảng số nguyên $a_0,a_1,\ldots,a_{n-1}$, đánh số chỉ số từ $0$.

Hãy loại bỏ mọi phần tử có chỉ số ban đầu chẵn, tức các phần tử $a_i$ với

Các phần tử ở chỉ số ban đầu lẻ được giữ nguyên thứ tự. Do đó mảng kết quả lần lượt gồm

cho tới chỉ số hợp lệ cuối cùng nhỏ hơn $n$.

Hãy in kích thước mới và mảng kết quả.

Input

Dòng đầu chứa số nguyên $n$. Dòng thứ hai chứa đúng $n$ số nguyên $a_0,a_1,\ldots,a_{n-1}$.

Output

Dòng đầu in kích thước mới $m=\lfloor n/2 floor$. Nếu $m>0$, dòng thứ hai in các phần tử ở chỉ số ban đầu lẻ.

Subtask

Subtask 1 (100 điểm): $1\le n\le2\cdot10^5$; $|a_i|\le10^9$.

Ví dụ

Input

7
10 20 30 40 50 60 70

Output

3
20 40 60

Giải thích

Các chỉ số ban đầu lẻ là $1,3,5$, chứa các giá trị $20,40,60$. Chỉ số được xét theo mảng ban đầu, không đánh lại sau từng lần xóa.