Cho số nguyên dương ~n~ và dãy gồm ~n~ số nguyên ~a_1, a_2, \ldots, a_n~.

Yêu cầu: Hãy đếm số lượng bộ ba phần tử có chỉ số khác nhau ~i, j, k~ (~i < j < k~) sao cho ~a_i < a_j < a_k~.

Dữ liệu vào

Cho từ tệp văn bản COUNT.INP có dạng:

• Dòng đầu chứa số nguyên dương ~n~ (~1 \le n \le 10^5~);
• Dòng thứ hai chứa ~n~ số nguyên ~a_1, a_2, \ldots, a_n~ (~1 \le a_i \le 10^9~), giữa các số cách nhau ít nhất một dấu cách.

Kết quả

Ghi ra tệp văn bản COUNT.OUT gồm một dòng chứa một số nguyên duy nhất là số lượng bộ ba số nguyên tìm được.

Ví dụ

COUNT.INP

6
3 9 4 7 5 8

COUNT.OUT

7

Giới hạn

• ~1 \le n \le 10^5~, ~1 \le a_i \le 10^9~.
• Có 40% số test ứng với 40% số điểm có giá trị ~n \le 10^2~;
• Có 40% số test ứng với 40% số điểm có giá trị ~n \le 10^3~;
• Có 20% số test ứng với 20% số điểm có giá trị ~n \le 10^5~.