顺序警报

题目描述

检查序列是否非降序，即每项不小于前项。若不是，输出最早的相邻下降对左端位置i；若没有下降对，输出0。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出1基左端位置或0。

样例 1

输入

4
1 3 2 2

输出

2

说明

位置2的3大于后一项2。

样例 2

输入

3
-3 -3 1

输出

0

说明

相等允许，整个序列非降。

数据范围

• 1 ≤ n ≤ 200
• 每个元素为-100至100之间的整数；允许重复。