该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

小明喜欢有梯度感的数列。

给你 $n$ 个正整数组成的数列，你需要将这个数列分成左右两部分（数字原本的前后顺序不能打乱，分割后左右两边都必须至少有一个数），如果左边数列的任意数字都小于右边数列的任意数字，小明就会喜欢。

可行的分割方案可能有多种，例如 5 2 4 3 7 6 9 8，在第四个数字后切割，分成 5 2 4 3 和 7 6 9 8；或者在第六个数字后面切割，分成 5 2 4 3 7 6 和 9 8；两种方案都可以满足要求。

现在请你找出所有可以将数列成功切割的位置。

输入格式

第一行一个整数 $n$ 表示数列的数字个数。

第二行 $n$ 个整数，对应数列的每个数字 $a_i$。

输出格式

输出若干行，每行对应一个可以成功切割数列的位置 $i$，第 $1$ 个数到第 $i$ 个数归为左边部分，第 $i+1$ 个数到最后一个数归为右边部分。

样例数据

8
5 2 4 3 7 6 9 8

4
6

数据范围

对于 $40\%$ 的数据，$2 \leq n \leq 1000, 1 \leq a_i \leq 1000000$

对于 $100\%$ 的数据，$2 \leq n \leq 10^5, 1 \leq a_i \leq 10^9$