Cho dãy số nguyên dương \(A_1, A_2, \dots, A_n\). Ta định nghĩa hai số \(X\) và \(Y\) là cặp số đặc biệt nếu:

• Số lượng chữ số chẵn của \(X\) bằng số lượng chữ số lẻ của \(Y\).
• Số lượng chữ số lẻ của \(X\) bằng số lượng chữ số chẵn của \(Y\).

Hãy đếm số cặp \((A_i, A_j)\) với \(i \neq j\) thỏa mãn \((A_i, A_j)\) là cặp số đặc biệt.

Input

• Dòng đầu tiên chứa số nguyên dương \(n\).
• Dòng thứ hai chứa \(n\) số nguyên \(A_1, A_2, \dots, A_n\).

Output

• Một số nguyên duy nhất là số lượng cặp \((A_i, A_j)\) thỏa mãn yêu cầu đề bài. Lưu ý rằng cặp \((A_i, A_j)\) và \((A_j, A_i)\) được tính là hai cặp khác nhau nếu \(i \neq j\).

Constraints

• \(n \leq 10^5\)
• \(1 \leq A_i \leq 10^{10}\)

Example

3
12 21 123

2