题目描述

小明最近在研究数字的升降序列问题，他认为如果连续3个或以上的数字是下降的，则称为下降段。

如果有n个整数，怎样快速知道这些整数中下降段的数目？

输入格式

第一行只有一个正整数：n （1 ≤ n ≤ 100 000）

第二行共有n个不超过10000的正整数，数与数之间用一个空格隔开。

输出格式

7
5 4 3 9 8 7 10

2

Hint

第一个下降段：5 4 3

第二个下降段：9 8 7