def func(s):
    arr = [int(x) for x in s.split()]
    c = 0
    for i in range(len(arr)-1):
        for j in range(i, len(arr)):
            if  arr[j] < arr[i]:
                c += 1
                break #寻找 arr[i] 右边 比 arr[i]小的数，找到一个，计数c+1，break跳出后，继续找arr[i+1]右边有没有比arr[i+1]小的数
    if c <= 1:
        print('1')
    else:
        print('0')
while True:
    try:
        func(input())
    except:
        break