Loại các số âm, giữ nguyên thứ tự (Remove Negative Numbers While Preserving Order)

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}$.

Hãy loại bỏ mọi phần tử âm, tức mọi phần tử $a_i<0$. Số $0$ và các số dương phải được giữ lại. Thứ tự tương đối của các phần tử được giữ không được thay đổi.

Đặt

Nếu $I=\{i_0<i_1<\cdots<i_{m-1}\}$ thì mảng kết quả $b$ được xác định bởi

Hãy in $m$ và mảng $b$.

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 số phần tử còn lại $m$. Nếu $m>0$, dòng thứ hai in mảng kết quả.

Subtask

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

Ví dụ

Input

5
-2 0 5 -1 3

Output

3
0 5 3

Giải thích

Hai phần tử âm $-2$ và $-1$ bị loại; $0,5,3$ được giữ theo đúng thứ tự xuất hiện ban đầu.