Hôm qua đi chơi bạn Thuận nhặt được tờ 500k vì lòng tốt bụng và sống rất nhân văn, Thuận hào phóng đã mua hẳn 1 tờ xổ số kiến thiết để góp gạo cho nhà nước. Đến 6h30, bạn hãy giúp Thuận xem số mà Thuận đã mua có trùng với 1 trong \(n\) số trúng giải thưởng không nhé.

Input

• Dòng 1 gồm số \(n\) \((n \leq 10^5)\) là số giải trúng thưởng trong ngày hôm đó.

• Dòng 2 gốm \(n\) số nguyên dương cách nhau bởi dấu cách \((1 \leq a[i] \leq 10^9)\).

• Dòng 3 gồm số \(x\) là số mà Thuận đã mua.

Output

• In ra \(1\) nếu Thuận trúng thưởng, ngược lại in ra \(0\).

5
1 2 3 4 5
3

1

4
2 4 3 1
5

0