Cho một dãy số gồm \(n\) số nguyên dương. Tìm dãy con liên tiếp ngắn nhất có chứa ít nhất hai số nguyên tố.

Dữ liệu vào:

Dòng đầu tiên gồm một số nguyên dương \(n\) (n\(\leq 10^{6}\)) là số lượng phần tử của dãy số;

Dòng thứ hai gồm \(n\) số nguyên dương \(a_{i}\) (\(a_{i} \leq 10^{7}\)) mô tả các phần tử của dãy số theo thứ tự.

Kết quả:

Một số nguyên duy nhất là độ dài dãy con thỏa mãn đề bài. Trường hợp không tồn tại dãy con thỏa mãn, in ra \(- 1\).

Ràng buộc:

+ Có \(50\%\) số test ứng với \(50\%\) số điểm của bài thoả mãn: \(n \leq 10^{3}\), \(a_{i} \leq 10^{3}\) \((1 \leq i \leq n)\);

+ \(30\%\) số test khác ứng với \(30\%\) số điểm của bài thoả mãn: \(n \leq 10^{3}\)

+ \(20\%\) số test còn lại ứng với \(20\%\) số điểm của bài không có ràng buộc gì thêm.

Ví dụ:

Input	Output	Giải thích
10 3 4 8 4 5 6 1 7 4 6	4	Chọn đoạn con \(\lbrack 5,\ 6,\ 1,\ 7\rbrack\).