Sáng nay, trước khi đi vào rừng, mẹ Na đã dặn 5 bạn gấu sau khi ngủ dậy, xếp các gói phomat trong 3 thùng phomat ở nhà kho vào tủ lạnh dự trữ trong nhà cho mẹ. Trong nhà kho có N thùng phomat được dán số từ 1 đến N và trên thùng thứ i có ghi giá trị a_i là số lượng các gói phomat trong đó. Do bạn nào cũng muốn nhanh chóng xong việc để được vào xem phim hoạt hình nên trước khi thực hiện công việc, 5 bạn đã thống nhất: ai cũng phải có tổng số gói phomat xếp vào tủ lạnh là như nhau. Vì vậy, 5 bạn sẽ phải chọn 3 thùng thỏa mãn thống nhất trên. Có một điều mà các bạn ấy thắc mắc là liệu mình sẽ có bao nhiêu cách chọn 3 thùng (không phân biệt thứ tự chọn) như vậy?

Yêu cầu: xác định số cách chọn 3 thùng phomat của 5 bạn gấu.

Dữ liệu: Vào từ file văn bản PHOMAT.INP gồm 02 dòng từ bàn phím:

• Dòng 1: số nguyên dương N là số lượng thùng phomat trong kho ~(3≤N≤10^4)~.
• Dòng 2: ghi n số nguyên dương ~a_1,a_2,…,a_n (1 ≤ a_i ≤ 10^5, i=1,2,..,n )~. Các số cách nhau một dấu cách.

Dữ liệu ra: Đưa ra file văn bản PHOMAT.OUT số cách chọn 3 thùng phomat của 5 bạn gấu. Trong trường hợp không có cách chọn nào thỏa mãn thì in ra số 0.

Ví dụ:

INPUT

6
1 2 3 4 5 6

OUTPUT

4

Giải thích:

4 cách chọn là:

• Cách 1: thùng 1, thùng 3, thùng 6;
• Cách 2: thùng 1, thùng 4, thùng 5;
• Cách 3: thùng 2, thùng 3, thùng 5;
• Cách 4: thùng 4, thùng 5, thùng 6.

Ràng buộc:

• Có 40 % số test tương ứng với 40% số điểm thỏa mãn ~N≤ 1000~.
• Có 60 % số test tương ứng với 60% số điểm thỏa mãn ~1000<N≤10^4.~</li>