407010 - 楼兰图腾

楼兰古城的下面发现了一幅巨大的壁画，壁画上被标记出了N个点，经测量发现这N个点的水平位置和竖直位置是两两不同的。若三个点（x1，y1），（x2，y2），（x3，y3）满足x1＜x2＜x3，y1＞y2且y3＞y2，则称这三个点构成“v”字图腾，若三个点满足x1＜x2＜x3，y1＜y2且y3＜y2，则称这三个点构成“∧”字图腾。试编程求两个图腾的个数。

第一行一个数n。 第二行是n个数，分别代表y1，y2，…，yn。

输出两个数，依次为V的个数和∧的个数。

样例如图7.21所示。 【数据范围】 10%的数据n≤600； 40%的数据n≤5 000； 100%的数据n≤200 000，答案不超过int64的范围。