Đô Lương-Câu 3 (3,0 điểm) Ghép cặp

An rất thích nuôi thỏ, lần này An mua về n con thỏ, mỗi con mang một mã số 𝑎𝑖. Mỗi chuồng An chỉ nhốt một cặp thỏ, nhưng lạ thay nếu nhốt hai con thỏ có tổng mã số khác 6 thì thỏ sẽ cắn nhau.

Yêu cầu:

Em hãy lập trình giúp An tính xem có bao nhiêu cách ghép các cặp thỏ để chúng không cắn nhau.

Dữ liệu:

cho từ tệp văn bản GC.INP gồm:

• Dòng đầu chứa số nguyên dương n (~n ≤ 10^6~) là số lượng con thỏ
• Dòng 2 chứa n số nguyên dương ~a_1, a_2, … , a_n~ (~1 ≤ a_i ≤ 5~) là mã số của từng con thỏ.

Kết quả:

ghi ra tệp văn bản GC.OUT số cách ghép.

Ví dụ: