题目描述

从左到右处理 $N$ 个整数。维护一个初始为空的序列：若当前数与序列最后一个数相等，则删除序列最后一个数，当前数也不保留；否则把当前数追加到末尾。全部处理结束后输出保留的序列。

输入格式

第一行一个整数 $N$；第二行 $N$ 个整数 $a_i$。

输出格式

输出一行：先输出保留的元素个数 $K$，再按原顺序输出保留的 $K$ 个整数，用空格分隔。若没有元素，仅输出 0。

数据范围

$1 \le N \le 2 \times 10^{5}$；$-10^{9} \le a_i \le 10^{9}$。允许重复值。

输入输出样例

样例 1

1
0

1 0

样例 2

2
-5 -5

0

样例 3

2
7 2

2 7 2

样例 4

3
6 6 6

1 6

样例 5

4
1 2 2 1

0

样例 6

6
3 8 8 4 4 9

2 3 9

样例 7

6
-1000000000 0 1000000000 1000000000 0 -1000000000

0