1280: 选小寿星

【问题描述】

五年级一班有一个传统，全班一起庆祝当月过生日的同学。有m名学生都是11月份过生日，班主任决定挑一名学生作为寿星代表切蛋糕。班主任将过生日的m名学生随机围成一个圈，从1到m进行编号。随机挑一个数字n（1<=n<=9），从第一个同学开始连续报数，报数到n的同学就出局，然后从下一位同学重新开始报数，一直到剩下最后一名同学。由于女生少，班主任决定每个女生有2次机会，也就是说，每名女生第2次数到n时才出局。但是这个决定引起了男生的不满，认为2比1的比例过大，经过协调，大家一致决定男生有2次机会，女生有3次机会。

【输入文件】

文件中第一行输入数字为m，表示有m个人，m<20; 第二行是m个整数，1代表男生，0代表女生。 第三行是n，表示n是出局数字。（注意：女生有3次机会，男生有2次机会）。

【输出文件】  

输出留下学生的序号。

3

  1 0 1

2  

2