Cho dãy \(A\) gồm \(n\) phần tử, một hoán vị \(p\) của \((1,2,...,n)\) thỏa mãn: \((p_i \leq a_i)\) với mọi \(i(1 \leq i \leq n)\) được gọi là một hoán vị thân thiện.
Với mỗi dãy số \(Z\) có \(n\) phần tử, một nghịch thế của dãy \(Z\) là một cặp gồm hai phần tử \(i\) và \(j\) thỏa mãn \(1 \leq i < j \leq n\) và \(z_i > z_j\).

Yêu cầu

Hãy tính tổng số lượng nghịch thế của tất cả các hoán vị thân thiện của mảng \(A\).

Dữ liệu vào

• Dòng \(1\): Ghi số nguyên dương \(n(n \leq 10)\).
• Dòng \(2\): Ghi \(n\) số nguyên dương \(a_1,a_2,...,a_n(1 \leq a_i \leq n,1 \leq i \leq n)\)

Các số trên một dòng được ghi cách nhau ít nhất một dấu cách.

Kết quả

Ghi một số nguyên là tổng số lượng nghịch thế đếm được.

3
2 3 3

4