시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 1024 MB776100.000%

## 문제

Given a multiset (elements may be duplicates), K of integers ≥ 2, the sum of remainders function associated with K, SK, defined on non-negative integers, n, is given by:

SK(n) = ∑ (k in K | n mod k)

For instance, if K = {2, 5, 5, 11},

SK(23) = 23 mod 2 + 23 mod 5 + 23 mod 5 + 23 mod 11 = 1 + 3 + 3 + 1 = 8.

Note that SK(0) = 0 for any K.

For this problem you will write a program which takes as input the values of SK(n) for n from 1 to N for some unknown multiset K. The program will output the number of integers in K followed by the integers in K in non-decreasing order.

## 입력

Input consists of multiple lines. The first line contains a single decimal integer N, (1 ≤ N ≤ 100), which is the number of values of SK(n), (1 ≤ n ≤ N), that follow. The following lines contain the N values as space separated decimal integers, 10 values per line (except perhaps for the last line).

## 출력

There is one line of output containing a space separated sequence of decimal integers. The first value is the number, m, of integers in the multiset K. This is followed by the m integers of the multiset K in non-decreasing order. Note: if a value is a member multiple times, it should appear in the list that many times.

## 예제 입력 1

16
4 6 10 12 6 8 12 14 18 10
3 5 9 11 5 7


## 예제 출력 1

4 2 5 5 11


## 예제 입력 2

20
3 6 6 9 12 6 2 5 5 8
11 5 8 4 4 7 10 4 7 10


## 예제 출력 2

3 3 6 7