凡凡是一个上进的人，他的人生没有下坡路，他也讨厌带有”下坡路“的东西。
所以，对于凡凡来说，只有非降序的数组才是nice的（如：1，2，2，3，4，5，5）；若数组元素个数为1，也满足非降序，也是nice的。
现在有一个长度为n的数组，凡凡想知道它的子数组中有多少个数组是nice的。
你能帮帮他吗？
对于子数组的定义，如果可以通过从开头和从结束分别删除若干个（可以为零或全部，前后删除个数不必相同）元素来从数组b获得数组a，则称数组a是数组b的子数组。（子数组包含原数组，但不包含空串）
第一行输入一个整数n(1≤n≤10^5)，表示数组的长度。
第二行包含n个空格分隔的整数a1,a2,.,an(0≤ai≤10^9)，为数组的元素。
输出给定数组的子数组中是nice数组的个数。（注意使用long long）