最近有些小鱼生病了。 鱼医研究了很久， 都没有找出病因。
计算机科学家却找到了答案。
原来， 这些小鱼每天都要坐成一排等待鱼妈妈发鱼食。 鱼妈妈发完鱼食后， 每条小鱼只能看到它自己和相邻座位上的鱼领到的鱼食数量。
有些小鱼心情就不好了， 因为它发现自己的鱼食比相邻的鱼都少。
“妈妈肯定不爱我了”， 小鱼想。
为了防止病情进一步恶化， 计算机科学家和鱼医讨论后， 建议鱼妈妈每次发完鱼食， 都要和心情不好的小鱼抱一抱。

挑战

请你为他们写一个程序， 告诉鱼妈妈， 哪些小鱼心情不好。

输入

两行。
第一行是整数n(n>1)， 表示小鱼的数量。
第二行包含n个整数， 每一个表示这条小鱼领到的鱼食数量。

输出

心情不好的鱼的序号。（从0开始计算）

样例输入

14
1 3 2 4 1 5 3 9 7 10 8 23 85 43

样例输出

0
2
4
6
8
10
13