第一处不符合在哪里

题目描述

函数值按自变量x的递增顺序给出。表格声称函数严格递增，找出第一条使当前值不大于前一值的记录。

输入格式

第一行输入n；第二行输入n个函数值，记录编号从1开始。

输出格式

输出第一条违规记录编号；全部严格递增时输出0。

样例

输入

5
1 3 5 7 9

输出

0