#GQJT1. T1地理测绘

T1地理测绘

题面背景

莆田九华山层峦叠嶂、翠峰如簇,形如九朵莲花,故有“九华叠翠”之称,系莆田二十四景之一。此山还有别名:因落日余晖映照山峰而称“霞山”;因山形如笔架而称“笔架山”。

今天ZY邀请到了一中的香草大佬,想要请他帮忙把莆田二中后面的九华山进行测绘,但是ZY并不会把测绘所得的数据进行运算,现在请你来帮帮他。

题面描述

香草每走过 100100 米就对她所在的当前高度进行一次测量,请问她上坡与下坡各走了多少米?

输入格式

11 行输入香草测量的次数 nn

22 行输入 nn 个她每次所测量的高度 ana_n

输出格式

输出她走过上坡的路程与下坡的路程(不包括在平地行走)。

测试样例

7
1 2 3 3 3 2 1
200 200

数据规模与约定

对于100100%的数据:

nn \le 100100

aa \le 10410^4