题目描述

老师想给站成一排的孩子们分发糖果，每个孩子至少分到 1 颗糖果。

已知每个孩子的评分，规则如下：相邻的两个孩子中，评分更高的孩子必须获得更多的糖果；评分相同的孩子无糖果数量要求。

在满足规则的前提下，请你计算老师最少需要准备多少颗糖果。

输入格式

共两行，第一行包含一个整数 $n$，表示孩子的人数。

第二行有 $n$ 个正整数，每两个正整数之间用一个空格隔开，表示每个孩子的评分。

输出格式

一个整数，表示最少需要的糖果总数。

输入输出样例

【输入样例 1】

5
1 2 3 2 1

【输出样例 1】

9

数据说明

对于 $100\%$ 的数据，$1 \leq n \leq 1000$，孩子评分不超过 $100$。