你最新的商业冒险项目 BarGain Overview (BGO) 的构想是收集某件在网上销售的商品的历史价格。某一日的 BarGain 分数定义为：自上次价格低于或等于今日价格以来所经过的天数。因此，最差的 BarGain 分数为 1；如果今日价格严格低于之前记录的所有价格，则分数为 infinity。你需要向客户报告今日的 BarGain 分数，以帮助他们识别划算的买卖。
CC-BY 2.0, Marco Verch via Flickr
输入格式
输入的第一行包含一个整数 $2 \le n \le 400\,000$，表示你收集该商品价格数据的天数。输入的第二行包含 $n$ 个空格分隔的整数 $p_1, p_2, \dots, p_n$，其中 $0 \le p_i \le 2 \cdot 10^6$ 表示 $i-1$ 天前的商品价格。
今日的价格为 $p_1$。
输出格式
输出一行，包含今日的 BarGain 分数。
样例
样例输入 1
6 9 10 11 9 12 11
样例输出 1
3
样例输入 2
3 1 2 3
样例输出 2
infinity