Để theo dõi thực trạng đời sống của động vật hoang dã phục vụ cho công tác bảo tồn thiên nhiên người ta gắn cho mỗi động vật bắt được một con chíp, trong đó có chứa mã phân loại. Theo dõi đường di chuyển và hoạt động hàng ngày của chúng người ta biết được rất nhiều thông tin, trong đó có việc ra đời của các động vật thế hệ F2, F3, . . . Mã phân loại là một số thập phân nguyên dương không vượt quá ~10^9~. Các cấp mã phân loại đảm bảo nếu hai cá thể có quan hệ họ hàng với nhau thì hai mã phải có ít nhất một chữ số giống nhau. Ví dụ ~2~ con vật có các mã phân loại tương ứng là ~47~ và ~107~ có quan hệ họ hàng với nhau, còn hai con vật với các mã ~47~ và ~931~ – không có quan hệ.

Cho ~n~ mã phân loại khác nhau từng đôi một. Hãy xác định số cặp động vật có quan hệ họ hàng.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~n~ ~(2 \leq n \leq 5 \times 10^5)~,
• Dòng thứ ~2~ chứa ~n~ mã phân loại.

Dữ liệu ra

Số cặp động vật xác định được.

Sample Input

5
10 74 47 77 301

Sample Output

4

Nguồn: Kỹ thuật lập trình - thầy Nguyễn Thanh Tùng