{"code":"max30div","name":"Số chia hết cho 30","description":"Cho $n$ số chữ số (từ $0$ đến $9$). Hãy tạo ra $1$ số chia hết cho $30$ từ những chữ số này, mỗi chữ số chỉ được chọn $1$ lần. Chữ số được tạo ra không được có số $0$ dư thừa ở đầu.\r\n\r\n**Yêu câu:** Hãy tìm số thỏa mãn yêu cầu trên lớn nhất có thể.\r\n\r\n#### Input\r\n- Dòng đầu tiền gồm $n\\ (n \\leq 10^5)$\r\n- Dóng thứ 2 gồm $n$ chữ số.\r\n  \r\n#### Output \r\n- Gồm 1 dòng duy nhất là kết quả bài toán, nếu không có kết quả, in ra $-1$.\r\n\r\n#### Example\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        3 0 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        30\r\n        ```\r\n!!! question \"Test 1\"\r\n    ???+ \"Input\"\r\n        ```sample\r\n        2\r\n        3 1 \r\n        ```\r\n    ???+ success \"Output\"\r\n        ```sample\r\n        -1\r\n        ```","points":300.0,"partial":true,"time_limit":1.0,"memory_limit":1048576,"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}}