Cho dãy ~A~ gồm ~n~ số nguyên dương: ~A[1], A[2], \dots, A[n]~. Một số nguyên dương ~x~ được gọi là số kề nguyên tố nếu ~x-1~ hoặc ~x+1~ là số nguyên tố.

Lưu ý:

• Số nguyên tố là số nguyên lớn hơn ~1~ và chỉ có đúng hai ước dương là ~1~ và chính nó.

• Một số kề nguyên tố được xét theo hai số liền kề ~x-1~ và ~x+1~; bản thân ~x~ có thể là số nguyên tố hoặc không.

• Ký hiệu phép toán logic hoặc trong C++ là ||, còn trong Python/Pascal là or.

Yêu cầu: Hãy đếm số lượng số kề nguyên tố trong dãy ~A~ và tính tổng các số kề nguyên tố đó.

Input

• Dòng đầu chứa số nguyên dương ~n~.

• Dòng thứ hai chứa ~n~ số nguyên dương ~A[1], A[2], \dots, A[n]~. Các số cách nhau bởi dấu cách.

Output

In ra số lượng số kề nguyên tố và tổng các số kề nguyên tố trong dãy trên cùng một dòng, cách nhau một dấu cách.

Scoring

Sample Input 1

4
1 4 5 15

Sample Output 1

2 5

Sample Input 2

2
5 9

Sample Output 2

0 0

Notes

• Ở ví dụ 1:

  • ~1~ là số kề nguyên tố vì ~1+1=2~ là số nguyên tố.

  • ~4~ là số kề nguyên tố vì ~4-1=3~ là số nguyên tố.

  • ~5~ không là số kề nguyên tố vì ~4~ và ~6~ đều không phải số nguyên tố.

  • ~15~ không là số kề nguyên tố vì ~14~ và ~16~ đều không phải số nguyên tố.

  Có ~2~ số kề nguyên tố là ~1, 4~. Tổng của chúng là ~5~.

• Ở ví dụ 2:

  • ~5~ không là số kề nguyên tố vì ~4~ và ~6~ đều không phải số nguyên tố.

  • ~9~ không là số kề nguyên tố vì ~8~ và ~10~ đều không phải số nguyên tố.