Đề HSG L9 huyện Đô Lương năm 2023-2024

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ố ~a_i~. 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ụ:

GC.Inp

5
1 4 5 3 2

GC.out

2