题目内容

小红记录了一条山路沿途 $n$ 个测量点的高度 $h_1, h_2, \dots, h_n$。他想从中按先后顺序挑选出至少一个点，使得选出的高度满足严格下降（即每个高度都低于前一个），这样便构成一条“下坡路线”。请你计算所有可能的下坡路线总数。答案可能很大，请输出其对 $10^9+7$ 取模的结果。

本题中，$n$ 满足 $1 \le n \le 2 \times 10^5$，每个高度 $h_i$ 满足 $1 \le h_i \le 10^9$。

输入描述

第一行包含一个整数 $n$（$1 \le n \le 2 \times 10^5$），表示测量点的数量。 第二行包含 $n$ 个用空格分隔的整数 $h_1, h_2, \dots, h_n$（$1 \le h_i \le 10^9$），表示每个点的高度。

输出描述