题目描述

凤家有 $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$。