Trò chơi đê nồ #7

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Dạng bài
Điểm: 100 Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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\).
Test 1
Input 
5
1 2 3 4 5
3
Output 
1
Test 2
Input 
4
2 4 3 1
5
Output 
0

Bình luận