#include <iostream>
#include <vector>
#include <string>

using namespace std;

bool isBeautifulNumber(int num) {
    string s = to_string(num);
    for (int i = 0; i < s.length() - 1; ++i) {
        if (s[i] > s[i + 1]) {
            return false;
        }
    }
    return true;
}

int main() {
    freopen("bai1.INP", "r", stdin);
    freopen("bai1.OUT", "w", stdout);

    int N;
    cin >> N;

    vector<int> numbers(N);
    for (int i = 0; i < N; ++i) {
        cin >> numbers[i];
    }

    bool found = false;
    for (int i = 0; i < N - 1 && !found; ++i) {
        for (int j = i + 1; j < N && !found; ++j) {
            int sum = numbers[i] + numbers[j];
            if (isBeautifulNumber(sum)) {
                found = true;
            }
        }
    }

    cout << (found ? 1 : 0) << endl;

    return 0;
}

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>

using namespace std;

// Kiểm tra số đẹp
bool isBeautifulNumber(long long num) {
    string s = to_string(num);
    for (int i = 0; i < s.length() - 1; ++i) {
        if (s[i] > s[i + 1]) return false;
    }
    return true;
}

int main() {
    freopen("bai1.INP", "r", stdin);
    freopen("bai1.OUT", "w", stdout);

    int N;
    cin >> N;
    vector<long long> a(N);
    for (int i = 0; i < N; ++i) cin >> a[i];

    // Tìm hai số lớn nhất trong mảng
    long long max1 = -1, max2 = -1;
    for (long long x : a) {
        if (x > max1) {
            max2 = max1;
            max1 = x;
        } else if (x > max2) {
            max2 = x;
        }
    }

    // Tính tổng lớn nhất có thể của hai số khác nhau
    long long max_sum = max1 + max2;

    // Duyệt tất cả các cặp để tìm tổng lớn nhất
    // Hoặc chỉ cần so sánh max_sum với các tổng khác nếu cần tìm tổng lớn nhất thỏa mãn
    // Ở đây ta dùng logic: Nếu tổng lớn nhất (của 2 số lớn nhất) mà là số đẹp thì chắc chắn có đáp án.
    // Tuy nhiên, bài này chỉ cần tìm bất kỳ cặp nào. 
    // Nếu ta chỉ quan tâm đến việc TỒN TẠI, việc tối ưu hóa này không giúp giảm độ phức tạp O(N^2) 
    // trong trường hợp xấu nhất (phải duyệt hết).
    // Nhưng giả sử ta muốn kiểm tra các tổng lớn trước:

    // Cách tiếp cận này thực ra không tối ưu hơn Brute Force về độ phức tạp worst-case.
    // Tuy nhiên, nếu dãy số có nhiều số giống nhau, ta có thể tối ưu.
    // Ví dụ: Nếu có ít nhất 2 số 0, tổng là 0 (số đẹp) -> in 1.
    // Hoặc nếu có số 1 và số 0, tổng là 1 (số đẹp).
    // Các trường hợp cơ bản này có thể xử lý nhanh.

    // Code dưới đây là cách tiếp cận Brute Force chuẩn nhưng có tối ưu hóa nhanh cho các trường hợp đặc biệt.
    // Tuy nhiên, code accepted của người dùng chỉ là Brute Force đơn giản.

    // Dưới đây là code Brute Force chuẩn (giống Solution 2):
    for (int i = 0; i < N; ++i) {
        for (int j = i + 1; j < N; ++j) {
            if (isBeautifulNumber(a[i] + a[j])) {
                cout << 1;
                return 0;
            }
        }
    }
    cout << 0;
    return 0;
}