题目描述

按顺序记录了 $n$ 天的数值 $a_1,a_2,\dots,a_n$。对于第 $i$ 天（$i\ge 2$），如果当天数值严格小于此前所有天数值中的最大值，就称这一天“跌破纪录”。请输出第一次跌破纪录的日期；如果从未发生，输出 $0$。判断第 $i$ 天是否跌破纪录的条件为：

输入格式

第一行输入一个正整数 $n$。第二行输入 $n$ 个整数 $a_1,a_2,\dots,a_n$。

输出格式

输出第一次跌破纪录的日期，日期从 $1$ 开始编号；如果不存在，输出 $0$。

数据范围

• $1 \le n \le 2\times 10^5$。
• $-10^9 \le a_i \le 10^9$。

样例

6
8 10 9 12 12 7

3

说明

本题每个测试点只有一组输入。请严格按照输出格式作答，不要输出额外提示文字。