Nguyên tố tương đương

Xem PDF

Điểm: 1000 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

\(T \le 5, N \le 2 \times 10^5, 1 \le a_i \le 10^6\)

Examples

Test

Input
1
3
1 2 4
Output
2

Bình luận

Không có bình luận nào.