Số chia hết cho 30

Tác giả:

Dạng bài

Đ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

Test 1

Input

2
3 1

Output

-1

Bình luận

1

SPyofgame 1:21 a.m. 23 Tháng 7, 2020

Bài này vui tính đấy =)))))

5
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)

-15

N7hoatt 9:59 p.m. 17 Tháng 7, 2020 ← chỉnh sửa 3 →

.

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

2 phản hồi