Ta gọi một số nguyên dương x bất kì là số đặc biệt nếu như các chữ số của x đều giống nhau. Ví dụ: 22, 3333, 1 là số đặc biệt, còn 123, 78, 4445 không phải là số đặc biệt.

Cho dãy số A gồm n phần tử a₁, a₂, a₃, …, a_n. Hãy đếm số cặp chỉ số (i, j) sao cho:

• 1 <= i < j <= n
• a_i + a_j là một số đặc biệt

Input:

• Dòng đầu tiên gồm số nguyên dương n (1 <= n <= 2 x 10⁵) là số phần tử của dãy
• Dòng thứ hai gồm N số nguyên A1, A2, . . . AN (1 ≤ Ai ≤ 1 000 000)

Output:

• In ra số cặp chỉ số cần tìm