{"code":"seq19845","name":"SEQ19845","description":"Con số $19845$ 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. Con số này đã gợi ý cho [user:cuom1999] khảo sát dãy số $\\textbf{SEQ19845}$ sau đây: Dãy số nguyên không âm $a_1$, $a_2$,..., $a_n$ được gọi là dãy $\\textbf{SEQ19845}$ 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 $19$ hoặc là bằng $8$ hoặc là bằng $4$ hoặc là bằng $5$.\r\n\r\nVí dụ:\r\n\r\nDãy số nguyên $1$, $3$, $4$, $17$ là dãy $\\textbf{SEQ19845}$.\r\n\r\n[user:cuom1999] 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{SEQ19845}$.\r\n\r\n## Yêu cầu\r\n\r\nHãy giúp [user:cuom1999] giải quyết bài toán đặt ra\r\n\r\n#### Input\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- 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{SEQ19845}$.\r\n#### Scoring\r\n\r\n- Subtask $1$ ($25\\%$ số điểm): $m \\leq 20$.\r\n- Subtask $2$ ($75\\%$ số điểm): $m \\leq 2000$.\r\n\r\n\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        3\r\n        ```","points":2200.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}}