Thay tất cả x bằng y và đếm số lần thay

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

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

Đề bài

Cho mảng

$$A=(a_0,a_1,\ldots,a_{n-1})$$

và hai số nguyên $x,y$. Với mọi chỉ số $i$ thỏa $a_i=x$, thực hiện phép gán

$$a_i\leftarrow y.$$

Đồng thời hãy đếm số chỉ số thực sự thỏa điều kiện thay thế:

$$c=\left|\{i\mid 0\le i<n,\ a_i^{\text{ban đầu}}=x\}\right|.$$

Nếu $x=y$, giá trị mảng không đổi nhưng các phần tử bằng $x$ vẫn được tính vào $c$, vì điều kiện của phép gán vẫn được kích hoạt.

Input

Dòng đầu chứa $n$. Dòng thứ hai chứa $n$ số nguyên của mảng. Dòng cuối chứa $x,y$.

Output

Dòng đầu in $c$. Dòng thứ hai in mảng sau khi thay thế.

Subtask

Subtask 1 (20 điểm): $1\le n\le10$.

Subtask 2 (30 điểm): $1\le n\le1000$.

Subtask 3 (50 điểm): $1\le n\le10^5$, $|a_i|,|x|,|y|\le10^9$.

Ví dụ

Input

6
2 5 2 7 2 9
2 8

Output

3
8 5 8 7 8 9

Giải thích

Giá trị 2 xuất hiện ở các chỉ số 0, 2, 4 nên có 3 phép gán và cả ba vị trí trở thành 8.