U501564 弹簧秤

小永是科学课代表。今天的科学课，同学们学习使用弹簧秤验证胡克定理。当同学们测量好弹簧秤拉升长度后，老师让小永按同学们的弹簧秤序号顺序（序号递增），进行拉升长度数据登记。每个弹簧秤都有一个拉升长度（长度各不相同）。小永会比较序号相邻的弹簧秤拉升长度，然后按以下要求进行操作： 1. 首先给每位同学都发放一根弹簧进行二次实验； 2. 比较相邻序号的弹簧秤拉升长度，拉升长度越长，小永给同学的弹簧会越多；反之，如果相邻序号的拉升长度越短，则弹簧会给得比前一个越少（注意每个弹簧秤拉升长度都不一样）。 当给出弹簧秤数量 N ，及 N 个弹簧秤的拉升长度及排序位置，请你按照要求帮助小永计算出最少需要提供多少根弹簧。

第一行输入一个正整数 N ，表示弹簧秤数量(1000以内)； 第二行输入 N 个正整数(100000以内)，每个正整数表示一个弹簧秤的拉升长度（长度各不相同），正整数之间使用英文空格隔开，正整数的顺序即弹簧秤序号顺序。

输出一个整数，表示小永最少需要分发多少根弹簧。