顺序查找的算法比较直接，就是遍历数组，从头开始找。但是如果数据量比较大，很显然是比较慢的。

【输入描述】

输入若干行。第一行是数组大小 n ，第二是数组元素，用空格分开；第三行是询问的次数；后续输入若干行，分别是要查找的元素。

【输出描述】

输出若干行，输出查找元素是否在数组中，如果在，输出1，否则输出0。

【输入样例】

8
7 13 4 5 8 1 11 9
2
13
15

【输出样例】

1
0

【参考程序】

// 爱码岛编程
#include <iostream>
using namespace std;

const int MAXN = 10001;
int arr[MAXN];

int main() {

    int n, m, x;
    cin >> n;

    for (int i = 0; i < n; i++) {
        cin >> arr[i];
    }

    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> x;
        bool flag = false; //不存在
        for (int i = 0; i < n; i++) {
            if (arr[i] == x) {
                flag = true; //存在
                break;
            }
        }

        if (flag) {
            cout << 1 << endl;
        } else {
            cout << 0 << endl;
        }
    }

    return 0;
}