Xóa mọi số 0, giữ thứ tự (Remove All Zeros 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 xóa mọi phần tử bằng $0$ nhưng giữ nguyên thứ tự tương đối của các phần tử khác $0$.

Gọi

$$J=\{i\mid 0\le i<n,\ a_i\ne0\}=\{j_0<j_1<\cdots<j_{m-1}\}.$$

Mảng kết quả có độ dài $m=|J|$ và

$$b_k=a_{j_k}\qquad (0\le k<m).$$

Nếu mọi phần tử đều bằng $0$, khi đó $m=0$ và mảng kết quả rỗng.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên $a_i$.

Output

Dòng đầu in $m$. Nếu $m>0$, dòng thứ hai in $b_0,b_1,\ldots,b_{m-1}$. Nếu $m=0$, dòng thứ hai để trống.

Subtask

Subtask 1 (20 điểm): $1\le n\le 10$, $|a_i|\le 10^3$.

Subtask 2 (30 điểm): $1\le n\le 5000$, $|a_i|\le 10^6$.

Subtask 3 (50 điểm): $1\le n\le 2\cdot 10^5$, $|a_i|\le 10^9$.

Ví dụ

Input

8
0 5 0 -2 7 0 0 4

Output

4
5 -2 7 4

Giải thích

Các phần tử khác $0$ nằm ở chỉ số $1,3,4,7$, vì vậy mảng sau compaction là $[5,-2,7,4]$.