Trong làng Omega có 1 phú ông rất giầu có. Tài sản của ông rất nhiều trâu, bò, ruộng vườn. Một hôm ông gọi 3 người con đã đến tuổi trưởng thành đến ông chia cho một số ruộng để làm ăn. Ông có hàng trăm mẫu ruộng nhưng ông chỉ chọn n thửa ruộng để chia, thửa thứ i có diện tích ai m2. Hỏi rằng phú ông có bao nhiêu cách chia đều n thửa ruộng cho 3 con sao cho các thửa ruộng được chia phải giữ nguyên diện tích.
Dữ liệu
Kết quả
Input
5
100 200 250 50 300
Output
6
Giải thích ví dụ: Có 6 các chia cách tương ứng với quy ước người thứ nhất có tên là “A”, người thứ hai có tên là “B”, người thứ ba có tên là “C” và theo thứ tự của các thửa ruộng được chia.
Nguồn: DHDBBB'17