Sáng nay, trước khi đi vào rừng, mẹ NaNa dặn 5 bạn gấu xếp các gói phomat trong kho vào tủ lạnh. Trong kho có N thùng phomat được đánh số từ 1 đến N; thùng thứ i có a_i gói phomat. Các bạn muốn xong việc nhanh nên đã thống nhất chọn ra 3 thùng để chuyển sao cho tổng số gói phomat là lớn nhất. Hỏi có bao nhiêu cách chọn 3 thùng (không phân biệt thứ tự) thỏa mãn điều kiện đó?

Yêu cầu: Xác định số cách chọn 3 thùng phomat.

Dữ liệu vào gồm 2 dòng từ bàn phím:

- Dòng 1: số nguyên dương N (3 ≤ N ≤ 10⁴).
- Dòng 2: N số nguyên dương a₁, a₂, …, a_n (1 ≤ a_i ≤ 10⁵), các số cách nhau một dấu cách.

Dữ liệu ra: In ra số cách chọn 3 thùng của 5 bạn gấu. Nếu không có cách nào thỏa mãn thì in ra 0.

Ví dụ

Dữ liệu vào
6
1 2 3 4 5 6

Dữ liệu ra
1

Giải thích ví dụ: 1 cách chọn là:thùng 4,5,6.

Ràng buộc

- Có 40% số test ứng với 40% số điểm: 3 ≤ N ≤ 1000.
- Có 60% số test ứng với 60% số điểm: 1000 < N ≤ 10⁴.