Số chia hết cho 30

Xem PDF

Điểm: 300 (p) Thời gian: 1.0s Bộ nhớ: 1G Input: bàn phím Output: màn hình

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.

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ể.

Input

  • Dòng đầu tiền gồm \(n\ (n \leq 10^5)\)
  • Dóng thứ 2 gồm \(n\) chữ số.

Output

  • 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\).

Example

Test 1

Input
2
3 0 
Output
30

Test 1

Input
2
3 1 
Output
-1

Bình luận


  • 6
    algorit    8:37 p.m. 20 Tháng 7, 2020
    • Số chia hết cho 30 là số chia hết cho 3 và 10
    • Nếu tổng các chữ số chia hết cho 3 thì in kết quả
    • Nếu tổng các chữ số chia cho 3 dư 1 thì phải xóa 1 số bé nhất khi chia cho 3 dư 1 (hoặc 2 số bé nhất khi chia cho 3 dư 2)
    • Nếu tổng các chữ số chia cho 3 dư 2 thì phải xóa 1 số bé nhất khi chia cho 3 dư 2 (hoặc 2 số bé nhất khi chia cho 3 dư 1)
    • 2 bình luận nữa