题目描述

存在一个长度为 $n$ 的序列，序列中第 $i$ 个元素为 $a_i$，求出满足以下条件的 $i$ 的最大值。

设序列第一个元素的编号为 $1$，最后一个元素编号为 $n$。

求出从左往右第一个满足 $a_i\leq a_{i-1}$ 的位置 $i-1$。

例如有 $5$ 个数字，分别为 6 7 8 9 1。其中第 $5$ 个数字 $1$ 小于上一个数字 $9$，因此输出 $9$ 的位置 $4$

输入格式

第一行输入 $n,1\leq n\leq 10^3$

第二行输入 $n$ 个数字 $a_i$

输出格式

根据题目要求输出对应的内容

5
1 2 3 4 3

4