← 返回题目列表

Codeforces · 19/C

C. 删除重复

中文机器翻译题面 查看原题

一旦鲍勃看到一根绳子。它包含如此多的不同字母,以至于字母都用数字标记,但同时每个字母在字符串中最多可以出现 10 次。 Bob 不喜欢该字符串,因为它包含重复:长度为 x 的重复是长度为 2x 的子字符串,其前半部分与后半部分逐个字符重合。鲍勃开始删除字符串中的所有重复项。他这样做的方式如下:虽然有可能,Bob 会采用最短的重复,如果它不是唯一的,他会采用最左边的重复,并删除其左半部分以及该重复左侧的所有内容。

您将获得鲍勃看到的字符串。看看 Bob 按照上述方式删除所有重复后会是什么样子。

输入

第一个输入行包含整数 n (1 ≤ n ≤ 105) — 字符串的长度。以下行包含 n 个空格分隔的整数(从 0 到 109(含)) — 代表字符串字母的数字。保证字符串中每个字母最多出现 10 次。

输出

在第一行中输出鲍勃删除后留下的字符串部分的长度。在第二行中,输出字符串中的所有字母(以空格分隔),这是 Bob 按照所描述的方式删除所有重复项后留下的。

示例

输入 #1

6
1 2 3 1 2 3

输出 #1

3
1 2 3

输入 #2

7
4 5 6 5 6 7 7

输出 #2

1
7