Câu 4. DIV3.CPP (50 điểm)

Cho dãy a gồm n số nguyên dương. Hãy cho biết có bao nhiêu cặp số trong dãy có tổng chia hết cho 3. Nói cách khác, bạn phải đếm xem có bao nhiêu cặp chỉ số i, j (1 ≤ i < j ≤ n) sao cho tổng a_i + a_j chia hết cho 3.

Dữ liệu: Vào từ file DIV3.INP gồm:

+ Dòng 1: Một số nguyên duy nhất n (1 ≤ n ≤ 10⁵).

+ Dòng 2: Ghi n số nguyên dương a₁, a₂, ..., a_n (1 ≤ a_i ≤ 10⁵, mọi i=1..n) là các phần tử của dãy.

Kết quả: Ghi ra file DIV3.OUT một dòng duy nhất ghi số lượng cặp số của dãy a có tổng chia hết cho 3.

Ràng buộc:   + Có 50% số điểm có n ≤ 100

+ 50% số điểm còn lại không có ràng buộc gì thêm.