Thành phố Berland vừa thu thập được một bảo vật. Bảo vật đó hiện đang được cất giữ trong 1 két sắt, và chỉ có cách mở khóa két sắt thì mới lấy được bảo vật.

Bạn là một tên trộm khét tiếng trong thành phố, và mục tiêu của bạn chính là bảo vật trong két sắt. Tuy nhiên, khả năng của bạn có giới hạn nên chỉ có thể lấy trộm được bảo vật nếu như mật khẩu mở khóa két sắt không khó đoán.

Mật khẩu của két sắt được biểu diễn dưới dạng một dãy \(n\) chữ số, mỗi chữ số có giá tri từ \(0\) đến \(9\).

Mật khẩu được cho là khó đoán, nếu không có 2 vị trí nào cạnh nhau trên dãy số mật mã cùng giá tri và mật khẩu phải chứa tối thiểu 5 chữ số khác nhau.

Bài toán đặt ra cho bạn đó là tìm hiểu xem liệu mật khẩu mở khóa két sắt có khó đoán hay không?

Input

• Dòng đầu tiên gồm một số nguyên \(N\) - độ dài dãy chữ số của mật khẩu.
• Dòng tiếp theo gồm \(N\) chữ số - mô tả mật khẩu của két sắt.

Output

• In ra "1" nếu mật khẩu khó đoán, còn nếu mật khẩu không khó đoán thì in ra "0".

Constraints

• $1