Sáng nay, trước khi đi vào rừng, mẹ NaNa đã 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:

+ Dòng 1: số nguyên dương \(n\) là số lượng thùng phomat trong kho \((3 \leq n \leq 10^{4})\).

+ Dòng 2: ghi n số nguyên dương \(a_{1},a_{2},\ldots,a_{n}\) (1 ≤ \(a_{i}\) ≤ 10⁵, \(i = 1,2,..,n\) ).

Dữ liệu ra: in ra 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ụ:

Ràng buộc:

+ Có 40 % số test tương ứng với 40% số điểm thỏa mãn \(n \leq \ 1000\).

+ Có 60 % số test tương ứng với 60% số điểm thỏa mãn \(1000 < n \leq 10^{4}\).