Description

在一个风和日丽的下午，被解救的任盈盈准备和令狐冲浪迹江湖，然而得知这个消息的东方不败顿时感觉冷冷的狗粮在往脸上拍，所以他决定给这两人设立一点障碍，后打听到再过几天任盈盈和令狐冲即将渡船去一个小岛，他提前找到了船夫，并留下白银告诉船夫，这两个人是他的仇家只要他帮助把这两个人送到另一个小岛上去，这些钱就是你的了，船家一想有外快挣了立刻就同意了，这时东方不败来到了船家即将带任盈盈和令狐冲所在的小岛，在岛上的唯一一个山洞里刻下一段话：“欢迎远方的人们，这里人迹罕至，且岛上并无任何食物，如果你想离开这里到你想去的地方，就要按照这座岛屿的规则，玩一个游戏，赢了你将可以离开这座小岛，如果输了，你们将永远留在这座岛屿，至于游戏规则，在石桌上的图纸上，期待你们的陪伴》-《”。图纸上写着，“在不远处的森林中有很多的树木，你们会在被标记的树上发现一些石子，（或者某个被标记的树上没有石子，也算你们二人平均分）如果树上的石子能被你们两个人平均分，你们便留下树上的石子，否则丢弃，最后你们两个人告诉我一些数字，即你们留下石子的树的位置，如果全部正确即可打开石桌下的狮门得到船只以及食物离开小岛，现在出发吧!!”,留下这些东西后，东方不败大笑而去，不久后船夫将二人送到了这座小岛上便离开了，二人发现中了圈套以后为时已晚，现在他们向你求助，你能帮助他们逃离小岛吗？

Format

Input

第一行输入一个数n（0<n<10000）表示一共找了n棵被标记的树，接下来一行输入n个数，第i个数ai(0<ai<=10000)表示从第i棵树上找到的石子的个数。

Output

输出一行整数，代表你选择的留下石子的树的位置，（按找到的顺序输出），每个数后面都跟一个空格，包括-1(如果都没有留下输出-1)，代表他们无法离开小岛)。

Samples

5
1 2 3 4 5

2 4 

Hint