Mỗi người dân khi đăng ký biển số đều muốn biển số của mình là duy nhất. Cho một danh sách các biển số mà mọi người đến đăng ký, nếu biển số đã có trước đó thì bị từ chối. Hãy in ra số lượng biển số được chấp nhận, và in danh sách biển số hợp lệ theo thứ tự từ điển tăng dần.

Input:

Dòng 1: số nguyên ~n~.

Dòng 2: ~n~ chuỗi – các biển số xe.

Output:

Dòng 1: số lượng biển số hợp lệ.

Dòng 2: danh sách biển số đã đăng ký (không trùng, in tăng dần).

Ví dụ:

Input:

6
29A1 30B2 29A1 31C4 30B2 29Z9

Output:

4
29A1 29Z9 30B2 31C4