Giáo sư MC nhận ra rằng ở mỗi khoảng cách 100 mét có một đỉnh cao trong cảnh quan Nlogony. Và ở một nửa chính xác của mỗi đỉnh núi có một thung lũng. Điều đó có nghĩa là ở mỗi 50 mét có một thung lũng hoặc một đỉnh và không có một đỉnh cao tiếp theo là một đỉnh cao khác và không có một thung lũng theo sau một thung lũng khác.

Giáo sư MC đã tò mò với mô hình đó và muốn biết nếu điều này xảy ra với các cảnh quan khác. Nhiệm vụ của bạn là, cho một cảnh quan, để cho biết nếu nó có phải mô hình này hay không.

Đầu vào

Đầu vào được đưa ra trong hai dòng. Thứ nhất có số N của các biện pháp cảnh quan (1 < N ≤ 100). Dòng thứ hai có N số nguyên: chiều cao \(H_i\) của mỗi phép đo (-10000 ≤ \(H_i\) ≤ 10000, cho tất cả \(H_i\) , sao cho 1 ≤ i ≤ N ).

Đầu ra

Đầu ra được đưa ra trong một dòng đơn. Nếu cảnh quan có cùng kiểu Nlogony nó phải hiển thị số 1. Nếu không, số 0 phải được hiển thị.

VÍ DỤ 1

INPUT 1

3

1 4 -2

OUTPUT 1

1

VÍ DỤ 2

INPUT 2

5

100 99 112 -8 -7

OUTPUT 2

1

VÍ DỤ 3

INPUT 3

4

1 2 2 1

OUTPUT 3

0