Remove a value in place

Problem

A cleanup job must remove every occurrence of a target value from a list in place. Print how many items remain, followed by those items, all on one line.

Input, output and limits

Input: Line 1: the integer n. Line 2: n integers. Line 3: the target integer.
Output: One line: the remaining count, then the remaining items in their original order, separated by spaces.
Constraints: 1 ≤ n ≤ 10^4
-10^6 ≤ each integer and the target ≤ 10^6

Examples

Example

Input

5
3 2 2 3 4
3

Output

3 2 2 4

Two 3s are removed.

Hints

Try the problem first. Open one hint at a time.

Hint 1

Keep a write index for the next kept item.

Hint 2

Copy an item forward only when it differs from the target.

Write your Python code, run it on the examples and submit it to hidden tests.

Solve in the editor

Most frequent lettereasy
Merge two sorted listsmedium
Palindrome checkeasy
Remove duplicates from a sorted listmedium
Rotate right by keasy

All Python problems

Problem

Input, output and limits

Examples

Hints

More Array & String Techniques problems

Problem

Input, output and limits

Examples

Hints

More Array & String Techniques problems