【题目描述】气象局记录了连续 $N$ 天的气温 $a_i$。如果某一天的气温严格大于前一天和后一天的气温，我们称之为“高温峰值”；如果严格小于前一天和后一天的气温，称为“低温谷值”。请你统计这 $N$ 天中，共有多少个“高温峰值”和多少个“低温谷值”。（第 1 天和第 $N$ 天不参与判定）。

【输入格式】第一行包含一个整数 $N$ ($3 \le N \le 100000$)。第二行包含 $N$ 个整数 $a_i$，表示气温。

【输出格式】输出两个整数，空格隔开，分别表示高温峰值的数量和低温谷值的数量。

样例

7
20 25 22 18 20 23 21

2 1

样例解释

峰值在第2天(25)和第6天(23)；谷值在第4天(18)