数科大师姐是一个上进的人，她的人生没有下坡路，所以她讨厌下降的东西。
对大师姐来说，一个非降序的数组是上进的（例如：{1，2，2，3，4，5}），当然，如果数组只有一个元素，他也是上进的。
现在大师姐有一个长度为n的数组，她想知道这个数组有多少个连续子数组是上进的。
对于连续子数组的定义，如果可以通过从开头和从结束分别删除若干个（可以为零或全部，前后删除个数不必相同）元素来从数组b获得数组a，则称数组a是数组b的子数组。

第一行输入一个整数n(1≤n≤10^5)，表示数组的长度。
第二行包含n个空格分隔的整数a1,a2,.,an(0≤ai≤10^9)，为数组的元素。

输出给定数组的连续子数组中上进数组的个数。

2021级新生程序设计提升班选拔赛（第二场）