题目描述

林家有 $n$ 间客房排成一行，从左到右编号为 $1,2,\cdots,n$。

每间客房有一个使用状态 $a_i$：$a_i=0$ 表示 $i$ 号客房空闲，$a_i=1$ 表示 $i$ 号客房已有人入住。

林家常有访客到来，需要为访客安排一间客房。每位访客心里都有一个想住的房间编号 $k$。如果 $k$ 号客房空闲（即 $a_k=0$），林家就把访客安排进 $k$ 号客房；否则，就把访客安排进 编号最小且空闲的 那间客房。

现在又来了一位访客，请你判断林家会把他安排进哪个编号的客房。

输入格式

第一行为一个正整数 $n$。

第二行有 $n$ 个非负整数，第 $i$ 个数字表示 $a_i$，用半角空格隔开。

第三行为一个正整数 $k$。

输出格式

一行一个正整数，即访客被安排到的客房编号。保证一定存在空闲客房。

样例

5
1 0 1 0 1
4

4

5
1 0 1 0 1
3

2

5
1 1 0 1 1
2

3

提示

样例解释

对于样例 1，由于 $a_4=0$，$4$ 号客房空闲，访客会被安排在 $4$ 号客房。

对于样例 2，由于 $a_3=1$，$3$ 号客房已有人入住，访客会被安排在编号最小且空闲的客房，即 $2$ 号客房。

数据范围

对于 $20\%$ 的数据，保证只有一个 $a_i$ 的值是 $0$。

对于另外 $20\%$ 的数据，保证 $k=1$。

对于 $100\%$ 的数据，保证 $1\le n\le 100$，$0\le a_i\le 1$，且存在至少一个 $a_i$ 的值是 $0$。