xjx的晚会舞伴

题目描述

xjx想在晚会上挑选舞伴，他打算挑一个颜值最高的妹子当舞伴，于是他翻出一个妹子名单，上面有一叠妹子照片。他把这些照片一字排开，但是他发现要具体给颜值界定一个具体的数太困难了，他只能判断相邻两个照片哪个妹子颜值更高。现在由你来帮他给出一个颜值可能最高的妹子的待选列表吧。

输入

第一行为一个整数n，代表妹子数量（妹子编号为1~n）。

第二行为n-1个整数xi，代表相邻的两个妹子谁颜值更高。
xi<0表示左面的更高，
xi>0表示右面的更高，
xi=0表示妹子颜值无法区分。

$1\leq n \leq 1000$
$-100\leq x_i \leq 100$

输出

输出一行，颜值可能最高的妹子的待选列表（编号从小到大升序）

输入样例

6
1 1 -1 1 1

输出样例

3 6