{"code":"kh07","name":"Số Đặc Biệt","description":"Khôi có một mảng số tự nhiên $A$ có $N$ phần tử. Anh ấy phải tìm ra tất cả các số đặc biệt $K$.\r\n \r\nBiết rằng số đặc biệt $K$ phải thỏa mãn những điều sau:\r\n\r\n 1) K>1 \r\n\r\n 2) A[1]%K = A[2]%K = A[3]%K = ... = A[N]%K\r\n\r\nHãy giúp Khôi tìm ra tất cả các số đặc biệt $K$.\r\n\r\n\r\n

Input

\r\n\r\n- Dòng đầu tiên chứa $1$ số nguyên dương $N (2\\leq N\\leq 10^5)$ \r\n- Gồm $N$ dòng, dòng $i$ chứa giá trị của $A_i (1\\leq A_i\\leq 10^9)$ \r\n- Các số trong mảng $A$ khác nhau đôi một\r\n\r\n*Dữ liệu Input đảm bảo có ít nhất $1$ số $K$ thỏa mãn và nhiều nhất $10^6$ số $K$ thỏa mãn* \r\n\r\n

Output

\r\n\r\n- Tất cả các số đăc biệt K theo thứ tự tăng dần. (Mỗi số trên 1 dòng) \r\n\r\n

Example

\r\n\r\n!!! question \"Test 1\"\r\n\r\n ???+ \"Input\"\r\n\r\n ```sample\r\n 3\r\n 38\r\n 6\r\n 34\r\n ```\r\n\r\n ???+ success \"Output\"\r\n\r\n ```sample\r\n 2\r\n 4\r\n ```","points":400.0,"partial":true,"time_limit":1.0,"memory_limit":1048000,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}