Cho số nguyên dương \(N\) có phân tích \(N = p_1 \times p_2 \times \dots \times p_k\) với các \(p_i\) là số nguyên tố phân biệt. Tìm số \(x\) nhỏ nhất sao cho: \(x \equiv 1 \pmod{p_1}\) \(x \equiv 1 \pmod{p_2}\) ... \(x \equiv 1 \pmod{p_k}\)

Định dạng đầu vào

• Dòng đầu: số nguyên \(k\) (\(1 \le k \le 10\)).
• Dòng hai: \(k\) số nguyên tố phân biệt \(p_1, p_2, \dots, p_k\) (\(2 \le p_i \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là nghiệm không âm nhỏ nhất.

Ví dụ

Input:

3
3 5 7

Output:

1

Giải thích: \(x = 1\) là nghiệm (vì \(1 \equiv 1 \pmod{3, 5, 7}\)).

Ràng buộc

• 100% số điểm: tích các \(p_i \le 10^{18}\).