Cho một số nguyên dương n và dãy a1, a2, a3,... an. Hãy đếm xem có bao nhiêu cặp i, j khác nhau để kết quả ai * aj bằng số có tận cùng bằng 9

Cho một số nguyên dương n và dãy a1, a2, a3,... an. Hãy đếm xem có bao nhiêu cặp i, j khác nhau để kết quả ai * aj bằng số có tận cùng bằng 9
INP :
4
3 3 9 1
OUT
2
giúp em với, c++ ạ !