입력으로 N 개의 자연수가 주어진다( N <= 100000 ).

각 수는 15 000 보다는 크지 않다. 이 수들은 모두 다를 필요는 없다.

당신의 일은 이 중 몇 개의 수를 선택해서 이 합이 N 의 배수가 되게 하는 것이다.

입력

출력

그렇지 않다면 첫 번째 라인에 뽑은 수의 개수를 출력한 후 다음 줄에 뽑힌 수들을 임의의 순서대로 출력한다. 여러개의 답이 나오는 경우 그 중 하나만 출력한다.

입출력 예

입력

5
1
2
3
4
1

출력

2
2
3

출처: Ural Collegiate Programming Contest 1999

-중간에 10 만개 데이터 하나 더 추가 했습니다. 경과시간으로 고민하지 마세요.