暂无测试数据。

给你一个长度为 $n$ 的数组 $a$，希望你可以去掉一些重复的元素。

但是有一些额外的要求：

1. 删除元素后，还需要保证原来的相对顺序。

2. 对于重复元素，希望可以保留最后出现的元素。

输入格式

第一行输入一个整数 $n$，表示数组 $a$ 的长度。

接下来一行有 $n$ 个整数 $a_i$。

输出格式

第一行输入一个整数，表示去重后剩下元素的个数。

依次输出剩下的元素。

数据范围

$1 \le n,a_i \le 10^5$

6
1 5 5 1 6 1

3
5 6 1 

5
2 4 2 4 4

2
2 4