Chuỗi tín hiệu ban đầu là một dãy gồm ~n~ số nguyên dương. Hệ thống lọc nhiễu theo quy trình: khi có ba tín hiệu liên tiếp giống nhau thì xóa bộ ba đó khỏi dãy. Quá trình lặp lại cho đến khi không còn bộ ba liên tiếp giống nhau.

Input

Dòng đầu chứa số nguyên dương ~n~.

Dòng thứ hai chứa ~n~ số nguyên dương ~A_i~.

Output

In ra dãy tín hiệu sau khi lọc.

Subtask

• 100% số điểm: ~3 \le n \le 3 \cdot 10^5~, ~1 \le A_i \le 10^4~.

Ví dụ

14
1 1 3 3 3 1 1 2 1 1 2 2 2 1

1 2