3314: 失眠

    小PP因为整天思考如何摆放农田的问题，每天晚上都失眠，于是小PP每天晚上都在数羊。    对于每个羊i，都有一个吵闹程度a[i]，每个羊的吵闹程度都不同。    小PP要数的是对于羊i,j,k(i<j<k)满足(a[i]<a[k])而且(a[k]<a[j])的羊的3 元排列(i,j,k)组数。但是数到一半，小PP发现羊太多了，于是大吼一声：“你们别吵啦！”。    现在小PP想请你帮他数这样的羊的组数。

    输入文件insomnia.in 的第一行有一个正整数N，即羊的总个数。    接下来一行有N 个不同的正整数，第i 个数表示第i 头羊的吵闹程度。

    输出文件insomnia.out 有且仅有一个整数,即要求的羊的组数。

    3
    1 3 2

1