Trong bài toán này, người ta định nghĩa hai số nguyên tố được gọi là cặp số nguyên tố hấp dẫn nếu độ lệch tuyệt đối giữa chúng là ~6~.

Cho một mảng ~A~ gồm có ~N~ số tự nhiên.

Yêu cầu

Nhiệm vụ của bạn là đếm tất cả các cặp số nguyên tố hấp dẫn trong ~A~.

Ví dụ: ~A = \{6, 7, 5, 11, 13\}~, có ~2~ cặp số nguyên tố hấp dẫn là ~(5, 11)~ và ~(7, 13)~.

Dữ liệu đầu vào

Gồm hai dòng:

• Dòng đầu tiên chứa một số nguyên dương ~N~ ~(2 \le N \le 10^5)~.
• Dòng tiếp theo chứa ~N~ số nguyên ~A_1, A_2, ..., A_N~, mỗi số cách nhau một dấu cách ~(1 \le A_i \le 10^6;\ 1 \le i \le N)~.

Dữ liệu đầu ra

Gồm một số nguyên duy nhất là đáp số của bài toán.

Ràng buộc dữ liệu

• Subtask 1: Có 30% điểm số ứng với ~N \le 100~, dãy ~A~ gồm các số nguyên dương không quá ~1000~.
• Subtask 2: Có 70% điểm số ứng với các trường hợp còn lại.

Ví dụ

Ví dụ 1

INPUT

5
6 7 5 11 13

OUTPUT

2

Ví dụ 2

INPUT

4
2 4 6 11

OUTPUT

0

Giải thích: Dãy không có cặp số nguyên tố hấp dẫn nào.