{"code":"lock","name":"LOCK","description":"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.\r\n\r\nBạ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**.\r\n\r\nMậ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$.\r\n\r\nMậ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.\r\n\r\nBà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?\r\n\r\n####Input\r\n- 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.\r\n- Dòng tiếp theo gồm $N$ chữ số - mô tả mật khẩu của két sắt.\r\n\r\n####Output\r\n- 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**\".\r\n\r\n####Constraints\r\n- $1<N<10^6$\r\n\r\n####Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5   \r\n        12345 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```\r\n!!! question \"Test 2\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6   \r\n        122345\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```\r\n!!! question \"Test 3\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        5   \r\n        12341\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        0\r\n        ```\r\n    ??? warning \"Note\"\r\n        - Trong ví dụ 1, mật khẩu không có 2 vi trí nào cạnh nhau có cùng giá tri, và có 5 chữ số khác nhau : $1, 2, 3, 4, 5$. Nên mật khẩu sẽ khó đoán.\r\n        - Trong ví dụ 2, tuy mật khẩu có 5 chữ số khác nhau, nhưng ở vi trí $2$ và $3$, mật khẩu có cùng giá tri là $2$. Nên mật khẩu không khó đoán.\r\n        - Trong ví dụ 3, tuy mật khẩu không có 2 vi trí nào cạnh nhau có cùng giá tri, nhưng mật khẩu chỉ có 4 chữ số khác nhau. Nên mật khẩu không khó đoán.","points":200.0,"partial":true,"time_limit":1.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}