题目描述

hh大一时写了一道关于子串的题，当时的他可是花了好大的力气去写（我瞎说的），如今身为学长，他打算考考他的大一学弟学妹们，hh很like非增，即{5，4，4}，{2}，{3，2，1}这样的是合法的，但{2，3，2}是不合法的，hh想知道原串中有多少个他喜欢的子串（子串连续且长度至少为1），hh不喜欢原串，故所求不包含原串 即给定一个长度为n的序列，求非增子串（不包含原串）的个数为多少

输入描述

第一行为一个整数n（1<=n<=10^5）,表示原串的长度 第二行包含n个整数，表示原串在i位置上的值为ai（1<=ai<=10^9）

输出描述

输出只一行，为非增子串的个数

样例输入

4
3 2 1 3 

样例输出

7

数据范围

1<=n<=1e5 1<=ai<=1e9

注：

子串分别为{3}，{2}，{1}，{3，2}，{2，1}，{3，2，1}，{3}（第二个3）