Cho một dãy số gồm N số nguyên dương a, a2,.., an có giá trị không vượt quá ~10^6~. Tim dãy con liên tiếp ngăn nhất có chứa ít nhất hai số nguyên tố.

Ràng buộc:

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

In ra 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 thoa mãn in ra -1.

Input:

10
3 4 8 4 5 6 1 7 4 6

Output:

4

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