Cho dãy số nguyên gồm ~N~ phần tử ~A_1,A_2,...,A_N~ trong đó ~A_i~ là các chữ số ~(0 ≤ A_i < 10)~. Đếm số lượng cặp ~(i,j)~ thỏa mãn:

• ~1≤i<j≤N~;</li>
• ~\overline{A_i0A_j} ∗(A_i −A_j)~ chia hết cho ~11~.

Dữ liệu

• Dòng đầu gồm một số nguyên dương ~N~ ~(1 ≤ N ≤ 10^5)~.
• Dòng thứ hai gồm ~N~ chữ số ~A_1,A_2,...,A_N~ ~(0 ≤ A_i < 10)~.

Kết quả

• Gồm một số nguyên duy nhất là kết quả bài toán.

Ví dụ

Sample Input 1

2
5 6

Sample Output 1

1

Giải thích

• Gồm cặp ~(1,2)~ thỏa mãn vì: ~506∗(5−6)~ chia hết cho ~11~

Nguồn: Free Contest