$\text{gcd}(|A_1-S|, |A_2-S|, \cdots, |A_n-S|)$를 출력하면 됩니다.