Cho một dãy số gồm N số nguyên dương a₁, a₂, ..., a_n, a_i có giá trị không vượt quá 10⁶.

Yêu cầu:

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:

Đọc từ file văn bản DAYCON.INP:</p>

Dòng đầu tiên gồm một số nguyên dương N (N ≤ 10⁶) 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₁, a₂, ..., a_n lần lượt mô tả các phần tử của dãy số.

Kết quả:

Ghi ra file văn bản DAYCON.OUT:</p>

Một số nguyên duy nhất là số lượng phần tử của 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.

Ví dụ:

DAYCON.INP</p>

10
3 4 8 4 5 6 1 7 4 6

DAYCON.OUT

4

Giải thích:

Chọn dãy con từ vị trí thứ 5 đến vị trí thứ 8: 5, 6, 1, 7.

Ràng buộc:

Có 50% số test ứng với 50% số điểm của bài thỏa mãn: N ≤ 10³; a_i ≤ 10³.</p>

30% số test khác ứng với 30% số điểm của bài thỏa mãn: N ≤ 10⁶; a_i ≤ 10³.

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.