Cho một dãy số \(a_1.. a_N\). Một nghịch thế là một cặp số \(u, v\) sao cho \(u \lt v\) và \(a_u \gt a_v\). Nhiệm vụ của bạn là đếm số nghịch thế.

Dữ liệu vào

• Dòng đầu ghi số nguyên dương \(N\).
• \(N\) dòng sau mỗi dòng ghi một số \(a_i\) \((1 \le i \le N )\).

Kết quả

• Ghi trên một dòng số \(M\) duy nhất là số nghịch thế.

Giới hạn

• \(1 \le N \le 60000\)
• \(1 \le a_i \le 60000\)

Input 1

3
3
1
2

Output 1

2