{"code":"seq198","name":"SEQ198","description":"Con số $198$ có gợi cho bạn điều gì không? Khi học lịch sử Việt Nam, Vinh biết rằng ngày $19-8-1945$ là ngày Tổng khởi nghĩa, ngày nhân dân cả nước ta nhất tề đứng lên làm cuộc Cách mạng Tháng Tám vĩ đại. Hiện nay, $198$ được đặt tên cho nhiều bệnh viện, công viên, đường phố trong cả nước. Con số này đã gợi ý cho Vinh khảo sát dãy số $\\textbf{SEQ198}$ sau đây: Dãy số nguyên không âm $a_1$, $a_2$,..., $a_n$ được gọi là dãy $\\textbf{SEQ198}$ nếu không tồn tại hai chỉ số $i$ và $j$ $(1 \\leq i,j \\leq n)$ mà $a_i-a_j$ hoặc là bằng $1$ hoặc là bằng $8$ hoặc là bằng $9$.\r\n\r\nVí dụ:\r\n\r\nDãy số nguyên $1$, $3$, $5$, $7$ là dãy $\\textbf{SEQ198}$.\r\n\r\nDãy số nguyên $7$, $3$, $5$, $1$, $9$, $21$ không phải là dãy $\\textbf{SEQ198}$ bởi vì có hai phần tử $1$ và $9$ có hiệu $9 - 1 = 8$. Tuy nhiên, sau khi xóa bớt phần tử $1$, ta thu được dãy $7$, $3$, $5$, $9$, $21$ là một dãy $\\textbf{SEQ198}$.\r\n\r\nVinh quan tâm tới bài toán sau đây: Cho dãy số nguyên không âm $b_1$, $b_2$,..., $b_m$, hãy tìm cách loại bỏ một số ít nhất phần tử của dãy để được dãy còn lại là $\\textbf{SEQ198}$.\r\n\r\n#### Yêu cầu\r\n\r\nHãy giúp Vinh giải quyết bài toán đặt ra\r\n\r\n\r\n#### Input\r\n\r\n- Dòng đầu chứa số nguyên dương $m$;\r\n\r\n- Dòng thứ hai chứa $m$ số nguyên không âm $b_1$, $b_2$,..., $b_m$ $\\left(b_i \\leq 10^9\\right)$.\r\n\r\n#### Output\r\n\r\n- Ghi ra số nguyên $k$ là số phần tử bị loại bỏ. Ghi số $0$ nếu dãy đã cho là $\\textbf{SEQ198}$.\r\n\r\n#### Scoring:\r\n\r\n- Subtask $1$ ($50\\%$ số điểm): $m \\leq 20$.\r\n- Subtask $2$ ($50\\%$ số điểm): $m \\leq 2000$.\r\n####Example\r\n\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        6\r\n        7 3 5 1 9 21\r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        1\r\n        ```\r\n\r\n\r\n*Nguồn bài: VOI 2016*","points":1900.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}}