题目描述

黑猫老师的班级有一个传统，全班一起庆祝当月过生日的同学。有m名学生都是11月份过生日，黑猫班主任决定挑一名学生作为寿星切蛋糕。班主任将过生日的m名同学随机围成一圈，从1到m进行编号。随机挑一个数字（1≤n≤9），从第一个同学开始连续报数，报数到n的同学就出局，然后从下一位同学重新开始报数，一直到剩下最后一名同学。由于学习信息学的女生比较少，黑猫班主任决定每个女生有2次机会，也就是说，每名女生第2次数到n才出局。

例如m=3，其中有1名女生，编号顺序为1,2,3，分别是男，女，男，n=2。第一轮报数，报到的是2号女生，暂不出局（还有1次机会）。第二轮报数，3号男生报1,1号男生报2，出局。第3轮报数，2号女生报1,3号男生报2出局，最后留下2号女生。

输入格式

第一行输入整数m，表示有m名学生；（m≤20）

第二行m个整数，1代表男生，0代表女生，之间用空格分隔；

第三行一个整数n，表示出局数字。

输出格式

一行一个整数，留下的学生序号。

5
1 1 0 0 1
3

5