4000067 - 去掉重复的

通过次数

1

提交次数

2

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

接下来一行有 n 个整数 a_i

Output

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

依次输出剩下的元素(按照从大到小的顺序排序)。

数据范围 1 \le n,a_i \le 10^5

Examples

Input

6
1 5 5 1 6 1

Output

3
6 5 1 

Input

5
2 4 2 4 4

Output

2
4 2

Hint

添加 reverse = True 就可以了。

sorted(s, reverse = True)