시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB496039885766120.850%

문제

트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다.

상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다.

먼저 근처에 보이는 숫자 N개를 종이에 적는다. 그 다음, 종이에 적은 수를 M으로 나누었을 때, 나머지가 모두 같게 되는 M을 모두 찾으려고 한다. M은 1보다 커야 한다.

N개의 수가 주어졌을 때, 가능한 M을 모두 찾는 프로그램을 작성하시오.

입력

첫째 줄에 종이에 적은 수의 개수 N이 주어진다. (2 ≤ N ≤ 100)

다음 줄부터 N개 줄에는 종이에 적은 수가 하나씩 주어진다. 이 수는 모두 1보다 크거나 같고, 1,000,000,000보다 작거나 같은 자연수이다. 같은 수가 두 번 이상 주어지지 않는다.

항상 M이 하나 이상 존재하는 경우만 입력으로 주어진다.

출력

첫째 줄에 가능한 M을 공백으로 구분하여 모두 출력한다. 이때, M은 증가하는 순서이어야 한다.

예제 입력 1

3
6
34
38

예제 출력 1

2 4

예제 입력 2

5
5
17
23
14
83

예제 출력 2

3
W3sicHJvYmxlbV9pZCI6IjI5ODEiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWFjODBcdWJiMzgiLCJkZXNjcmlwdGlvbiI6IjxwPlx1ZDJiOFx1YjdlZFx1Yzc0NCBcdWQwYzBcdWFjZTAgXHVjNzc0XHViM2Q5XHVkNTU4XHViMzU4IFx1YzBjMVx1YWRmY1x1Yzc3NFx1YjI5NCBcdWFjYmRcdWNjMzBcdWM3NTggXHVhYzgwXHViYjM4XHVjNzQ0IFx1YmMxYlx1YWM4YyBcdWI0MThcdWM1YzhcdWIyZTQuIFx1YWNiZFx1Y2MzMFx1Yzc0MCBcdWMwYzFcdWFkZmNcdWM3NzRcdWFjMDAgXHVjNmI0XHViYzE4XHVkNTU4XHViMzU4IFx1ZDY1NFx1YmIzY1x1Yzc0NCBcdWQ1NThcdWIwOThcdWQ1NThcdWIwOTggXHViYWE4XHViNDUwIFx1ZDY1NVx1Yzc3OFx1ZDU2MCBcdWFjODNcdWM3NzRcdWFlMzAgXHViNTRjXHViYjM4XHVjNWQwLCBcdWFjODBcdWJiMzhcdWQ1NThcdWIyOTRcdWIzNzAgXHVjNWM0XHVjY2FkXHViMDk4XHVhYzhjIFx1YzYyNFx1Yjc5YyBcdWMyZGNcdWFjMDRcdWM3NzQgXHVhYzc4XHViOWIwXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWMwYzFcdWFkZmNcdWM3NzRcdWIyOTQgXHVjMmRjXHVhYzA0XHVjNzQ0IFx1YjU0Y1x1YzZiMFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHVjMjE4XHVkNTU5IFx1YWM4Y1x1Yzc4NFx1Yzc0NCBcdWQ1NThcdWFlMzBcdWI4NWMgXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWJhM2NcdWM4MDAgXHVhZGZjXHVjYzk4XHVjNWQwIFx1YmNmNFx1Yzc3NFx1YjI5NCBcdWMyMmJcdWM3OTAgTlx1YWMxY1x1Yjk3YyBcdWM4ODVcdWM3NzRcdWM1ZDAgXHVjODAxXHViMjk0XHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjLCBcdWM4ODVcdWM3NzRcdWM1ZDAgXHVjODAxXHVjNzQwIFx1YzIxOFx1Yjk3YyBNXHVjNzNjXHViODVjIFx1YjA5OFx1YjIwNFx1YzVjOFx1Yzc0NCBcdWI1NGMsIFx1YjA5OFx1YmEzOFx1YzljMFx1YWMwMCBcdWJhYThcdWI0NTAgXHVhYzE5XHVhYzhjIFx1YjQxOFx1YjI5NCBNXHVjNzQ0IFx1YmFhOFx1YjQ1MCBcdWNjM2VcdWM3M2NcdWI4MjRcdWFjZTAgXHVkNTVjXHViMmU0LiBNXHVjNzQwIDFcdWJjZjRcdWIyZTQgXHVjZWU0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG5cclxuPHA+Tlx1YWMxY1x1Yzc1OCBcdWMyMThcdWFjMDAgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0YywgXHVhYzAwXHViMmE1XHVkNTVjIE1cdWM3NDQgXHViYWE4XHViNDUwIFx1Y2MzZVx1YjI5NCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3YThcdWM3NDQgXHVjNzkxXHVjMTMxXHVkNTU4XHVjMmRjXHVjNjI0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4ODVcdWM3NzRcdWM1ZDAgXHVjODAxXHVjNzQwIFx1YzIxOFx1Yzc1OCBcdWFjMWNcdWMyMTggTlx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuICgyICZsZTsgTiAmbGU7IDEwMCk8XC9wPlxyXG5cclxuPHA+XHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCBOXHVhYzFjIFx1YzkwNFx1YzVkMFx1YjI5NCBcdWM4ODVcdWM3NzRcdWM1ZDAgXHVjODAxXHVjNzQwIFx1YzIxOFx1YWMwMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWM3NzQgXHVjMjE4XHViMjk0IFx1YmFhOFx1YjQ1MCAxXHViY2Y0XHViMmU0IFx1ZDA2Y1x1YWM3MFx1YjA5OCBcdWFjMTlcdWFjZTAsIDEsMDAwLDAwMCwwMDBcdWJjZjRcdWIyZTQgXHVjNzkxXHVhYzcwXHViMDk4IFx1YWMxOVx1Yzc0MCBcdWM3OTBcdWM1ZjBcdWMyMThcdWM3NzRcdWIyZTQuIFx1YWMxOVx1Yzc0MCBcdWMyMThcdWFjMDAgXHViNDUwIFx1YmM4OCBcdWM3NzRcdWMwYzEgXHVjOGZjXHVjNWI0XHVjOWMwXHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTZkXHVjMGMxIE1cdWM3NzQgXHVkNTU4XHViMDk4IFx1Yzc3NFx1YzBjMSBcdWM4NzRcdWM3YWNcdWQ1NThcdWIyOTQgXHVhY2JkXHVjNmIwXHViOWNjIFx1Yzc4NVx1YjgyNVx1YzczY1x1Yjg1YyBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWFjMDBcdWIyYTVcdWQ1NWMgTVx1Yzc0NCBcdWFjZjVcdWJjMzFcdWM3M2NcdWI4NWMgXHVhZDZjXHViZDg0XHVkNTU4XHVjNWVjIFx1YmFhOFx1YjQ1MCBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1Yzc3NFx1YjU0YywgTVx1Yzc0MCBcdWM5OWRcdWFjMDBcdWQ1NThcdWIyOTQgXHVjMjFjXHVjMTFjXHVjNzc0XHVjNWI0XHVjNTdjIFx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIyOTgxIiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiR1JBTklDQSIsImRlc2NyaXB0aW9uIjoiPHA+THVrYSBzdGFydGVkIGRyaXZpbmcgaW50ZXJuYXRpb25hbCByb3V0ZXMgd2l0aCBoaXMgdHJ1Y2suIEhpcyBiaWdnZXN0IHByb2JsZW0gaXMgdGhlIGJvcmRlciB3aXRoIFNsb3ZlbmlhLiBUaGUgYm9yZGVyIGlzIGEgcG9pbnQgb2YgZW50cmFuY2UgaW50byB0aGUgRXVyb3BlYW4gVW5pb24sIHNvIGV2ZXJ5IHRydWNrIGlzIHRob3JvdWdobHkgZXhhbWluZWQuIEJlY2F1c2Ugb2YgdGhpcywgTHVrYSBhbHdheXMgaGFzIHRvIHdhaXQgc2V2ZXJhbCBob3VycyB0aGVyZS4gVG8ga2lsbCB0aGUgdGltZSwgaGUgY29tZXMgdXAgd2l0aCB2YXJpb3VzIGxvZ2ljIGFuZCBtYXRoIGdhbWVzLiZuYnNwOzxcL3A+XHJcblxyXG48cD5JbiBvbmUgb2YgdGhlbSwgTHVrYSBmaXJzdCByZWFkcyB0aGUgbnVtYmVycyBvZmYgb2YgTiBsaWNlbnNlIHBsYXRlcyBhbmQgd3JpdGVzIHRoZW0gZG93biBvbiBhIHBpZWNlIG9mIHBhcGVyLiBUaGVuIGhlIHRyaWVzIHRvIGZpbmQgYW4gaW50ZWdlciBNIGdyZWF0ZXIgdGhhbiAxIHN1Y2ggdGhhdCBhbGwgaW50ZWdlcnMgb24gdGhlIHBhcGVyIGdpdmUgdGhlIHNhbWUgcmVtYWluZGVyIHdoZW4gZGl2aWRlZCBieSBNLiBMdWthIHRyaWVzIHRvIGZpbmQgYXMgbWFueSBzdWNoIGludGVnZXJzIE0gYXMgcG9zc2libGUuJm5ic3A7PFwvcD5cclxuXHJcbjxwPldyaXRlIGEgcHJvZ3JhbSB0aGF0LCBnaXZlbiBMdWthJiMzOTtzIE4gaW50ZWdlcnMsIGRldGVybWluZXMgYWxsIHN1Y2ggaW50ZWdlcnMgTS4mbmJzcDs8XC9wPlxyXG4iLCJpbnB1dCI6IjxwPlRoZSBmaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBpbnRlZ2VyIE4gKDIgJmxlOyBOICZsZTsgMTAwKSwgdGhlIG51bWJlciBvZiBpbnRlZ2VycyBvbiBwYXBlci4mbmJzcDs8XC9wPlxyXG5cclxuPHA+RWFjaCBvZiB0aGUgZm9sbG93aW5nIE4gbGluZXMgY29udGFpbnMgb25lIGludGVnZXIgYmV0d2VlbiAxIGFuZCAxIDAwMCAwMDAgMDAwIChvbmUgYmlsbGlvbikuIEFsbCB0aGVzZSBpbnRlZ2VycyB3aWxsIGJlIGRpc3RpbmN0LiZuYnNwOzxcL3A+XHJcblxyXG48cD5UaGUgaW5wdXQgZGF0YSB3aWxsIGd1YXJhbnRlZSB0aGF0IGF0IGxlYXN0IG9uZSBpbnRlZ2VyIE0gd2lsbCBhbHdheXMgZXhpc3QuJm5ic3A7PFwvcD5cclxuIiwib3V0cHV0IjoiPHA+T3V0cHV0IGFsbCBpbnRlZ2VycyBNIHNlcGFyYXRlZCBieSBzcGFjZXMsIGluIGFueSBvcmRlci4mbmJzcDs8XC9wPlxyXG5cclxuPHA+Jm5ic3A7PFwvcD5cclxuIiwiaGludCI6IjxwPkluIHRoZSBmaXJzdCBleGFtcGxlLCBhbGwgaW50ZWdlcnMgZ2l2ZSBhIHJlbWFpbmRlciBvZiAwIHdoZW4gZGl2aWRlZCBieSAyIGFuZCB0aGUgcmVtYWluZGVyIDIgd2hlbiBkaXZpZGVkIGJ5IDQuPFwvcD5cclxuIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Croatian Open Competition in Informatics > COCI 2007/2008 > Contest #6 3번