Сізге $n$ бүтін сандардаң тұратын $a$ жиымы берілген. Жиымдегі $(i,j)$ жұпы жақсы егер $i<j$ және $a_i>a_j$ болса. Берілген жиымдегі жақсы жұптардың санын табу қажет.

Input

Бірінші жолда бір бүтін сан $n$ енгізіледі $(1\le n\le 2000)$ — жиымның өлшемі.

Екінші жолда $n$ бүтін сандар $a_1,a_2,...,a_n$ $(-{10}^9\le a_i\le {10}^9)$ енгізіледi — жиымның мүшелері.

Output

Жиымдегі жақсы жұптардың санын шығарыңыз.

Sample Input 1

5
1 4 2 3 2

Sample Output 1

4

Notes

Бірінші мысалда жауап 4, себебі жиымде (2, 3), (2, 4), (2, 5), (4, 5) жұптар жақсы.