题目描述

给你一个长度为 $n$ 的数组 $a$，希望你可以去掉一些重复的元素。但是有一些额外的要求：

1. 删除元素后，还需要保证原来的相对顺序。
2. 对于重复元素，希望可以保留最后出现的元素。

输入

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

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

输出

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

第二行依次输出剩下的元素，用空格隔开。

6
1 5 5 1 6 1

3
5 6 1

5
-5 -7 3 0 5

5
-5 -7 3 0 5