一旦鲍勃看到一根绳子。它包含如此多的不同字母,以至于字母都用数字标记,但同时每个字母在字符串中最多可以出现 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