Cho dãy số gồm ~n~ số nguyên dương ~a_1, a_2, \ldots, a_n~. Hãy đếm số cặp (~i~, ~j~) thỏa mãn:

• ~1 \le i < j \le n~.

• ~j - i > 5~.

• ~|a_i - a_j|~ chia hết cho ~23~.

Input

Dòng đầu tiên chứa một số nguyên dương ~n~ (~1 \le n \le 2 \cdot 10^5~).

Dòng thứ hai gồm ~n~ số nguyên dương mô tả dãy số ~a_1, a_2, \ldots, a_n~ (~1 \le a_i \le 10^9~, ~1 \le i \le n~).

Output

In ra một số nguyên duy nhất là số cặp (~i~, ~j~) thỏa mãn yêu cầu đề bài.

Scoring

Sample Input 1

10
1 24 25 4 30 15 3 1 24 2

Sample Output 1

5

Notes

Trong ví dụ, các cặp số (~i~, ~j~) thỏa mãn là:

1. (~1~, ~8~)

2. (~1~, ~9~)

3. (~2~, ~8~)

4. (~2~, ~9~)

5. (~3~, ~10~)