Loại bỏ mọi giá trị x

Bối cảnh

Một bộ lọc cần loại bỏ tất cả phần tử bằng x nhưng giữ nguyên thứ tự các phần tử còn lại.

Thay vì xóa từng phần tử và dịch nhiều lần, bạn có thể dùng một index write để ghi đè các phần tử cần giữ.

Yêu cầu

1. Đọc n, mảng và x.
2. Giữ lại mọi phần tử khác x theo đúng thứ tự cũ.
3. In n mới và dãy còn lại.

Input

Dòng 1: n. Dòng 2: n số. Dòng 3: x.

Output

Dòng 1: n mới. Dòng 2: dãy còn lại; nếu n mới = 0 thì dòng 2 để trống.

Ràng buộc

1 ≤ n ≤ 2000.

Ví dụ 1

Input

7
1 2 1 3 1 4 1
1

Output

3
2 3 4

Giải thích

Loại các số 1, giữ 2,3,4 theo thứ tự. n mới bằng 3.

Ví dụ 2

Input

4
5 5 5 5
5

Output

0

Giải thích

Mọi phần tử đều bằng 5 nên sau lọc không còn phần tử nào; n mới bằng 0.

Thông tin học tập

• Module: M03
• Buổi: B10
• Loại bài: HOMEWORK
• Độ khó: Medium
• Concepts: static arrays, stable filtering, overwrite compaction
• Giới hạn kiến thức: B01-B10
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100