Cho dãy số gồm N phần tử nguyên A1, A2, ..., AN (1 <= n <= 10^3). Hãy đếm cặp số (có thể không liên tiếp) có tổng bằng là một số nguyên tố.

Input:

• Dòng đầu tiên nhập số N
• Dòng tiếp theo nhập các số A1, A2, …, AN

Output:

• Một số duy nhất là số lượng cặp số liên tiếp có tổng là một số nguyên tố

Ví dụ:

Input                           Output
5                               3
9 6 -2 9 1

Tên file: capso3.***