Thanh gỗ và ô vuông

Cho một tập N thanh gỗ không thể bị bẻ gãy. Thanh gỗ thứ i có độ dài li.
Hỏi có bao nhiêu cách tạo thành 1 hình vuông bằng cách sử dụng đúng 6 thanh gỗ trong N thanh gỗ đã cho? Hai cách được xem là khác nhau nếu có chúng sử dụng ít nhất 1 thanh khác nhau.
Input Format
   Dòng đầu tiên chứa số nguyên dương N là số lượng thanh gỗ. Dòng thứ hai chứa N số nguyên dương l1,l2,...lN mô tả độ dài của các thanh.
   Giới hạn:
   9<=N<=3000
   1<=li<=10^7
Output Format
   Một số nguyên duy nhất là kết quả tìm được.
Sample Input
   8
   4 5 1 5 1 9 4 5
Sample Output
   3
Explanation
   Có 3 cách để sử dụng 6 thanh gỗ tạo thành một hình vuông:
S1={l1,l2,l3,l4,l5,l7}={4,5,1,5,1,4}
S2={l1,l2,l3,l5,l7,l8}={4,5,1,1,4,5}
S3={l1,l3,l4,l5,l7,l8}={4,1,5,1,4,5}

                                                           Lời giải tham khảo