古希腊哲学大师苏格拉底的三个弟子曾求教老师，怎样才能找到理想的伴侣。苏格拉底没有正面回答，却让他们走田埂，只许前进，且只给一个机会，要求是选摘一个最好最大的穗。第一个弟子没走几步，就看见一个又大又漂亮的穗，高兴地摘下来了。但他继续前进时，发现前面有许多比他的那个大，但已经没有机会，只得遗憾地走完全程。第二个弟子吸取了教训，每当他要摘时，总要提醒自己，后边还有更好的。可当他快到终点时，才发现机会全错过了。第三位把麦田分为三份，走第一个1/3时，只看不摘，分出大、中、小三类麦穗，在第二个1/3里验证是否正确，在第三个1/3里选择了麦穗中最大最美丽的一支。
     小爱同学也想找到理想的伴侣，并且作为一个cs系的女生，她是不缺乏优秀的追求者的。她对这个麦穗问题很感兴趣，她想先模拟一遍第一个弟子选麦穗的过程，策略是：选取第一次遇到的最大的麦穗，也就是一旦发现即将遇到的那个麦穗，比当前的麦穗小，就立马决定选择当前的这个。

多组输入，每组共两行
第一行输入一个整数 N(0 < N < 100)，代表麦穗的数量， 若 N 为零代表输入结束。
第二行输入 N 个整数，代表每个每个麦穗的大小。

输出小爱选择了第几个麦穗。你知道的，程序员都是从0开始数数的。