【问题描述】

班主任决定挑一名学生作为歌咏比赛的领诵，但是同学训练的都很辛苦，班主任老师不好选择，就想了个办法，全班n名学生随机围成一个圈，从 1到n 进行编号。随机挑一个数字m（1≤m≤9），从第一个同学开始连续报数，报数到m 的同学就出局，然后从下一位同学重新开始报数，直到全部同学都出局。 由于女生少，班主任决定每个女生有 2 次机会，也就是说，每名女生第 2 次数到 m 时才出局。例如，n=3 其中有 1 名女生，编号顺序为1,2,3，分别是男，女，男，m=2。第一轮报数，报到的是2 号女生，暂不出局（注：女生有 2 次机会）。第二轮报数，3 号男生报 1，1 号男生报 2 出局。第三轮报数，2 号女生报1，3 号男生报 2 出局。2号女生最后出局，最后出局的同学作为领诵。 要求：使用循环队列完成。

【输入格式】

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

【输出格式】

输出最后出局学生的编号。

【输入样例】
5

1 1 0 0 1

3

【输出样例】

5