Trong dãy N số nguyên ~a_1, a_2, a_3, …, a_N~, Nghệ quan niệm một số ~a_i~ (~1 < i < N~) trong dãy là số đặc biệt nếu ~a_{i-1}~ và ~a_{i+1}~ đều là số nguyên tố. Bạn hãy giúp Nghệ chỉ ra vị trí số đặc biệt cuối cùng nếu có trong dãy.

Dữ liệu vào:

• Gồm một dãy N ~(0 < N < 10^5~) số nguyên, cách nhau ít nhất một dấu cách, các số nguyên trong dãy có giá trị tuyệt đối nhỏ hơn 32767.

Dữ liệu ra:

• Ghi một số duy nhất là vị trí tìm được hoặc số 0 nếu không tìm được.

Ví dụ:

Input

-2 238 5 6 7 0 -12 31 25 23 8  

Output

9