Sau một học kỳ đầy mệt nhọc vào mùa thu 2019, Định quyết định rủ một người em gái chuyên Toán, và cũng đang theo học tại Southern Methodist University, tham gia một chuyến du lịch đến Trung Quốc đại lục để tận hưởng kỳ nghỉ đông một cách thật lãng mạn ở quốc gia năm nghìn năm văn hiến này.

Trên lan can của một chiếc du thuyền xa hoa đang xuôi dọc bờ sông Dương Tử, Định nhẹ nhàng thuyết minh cho em gái chuyên Toán (EGCT) về những điểm đến mộng mơ trong cuộc hành trình:

- Em nhìn xem, đây là bờ Dương Tử giang nổi tiếng mà thi hào Văn Thiên Tường đã nhắc đến, là nguồn cấp nước cho đập thủy điện Tam Hiệp lớn nhất thế giới. Du thuyền của chúng ta đang xuôi dòng đến ngã ba sông Hán Thủy - nơi mà nhị ca Quan Vân Trường đã khơi dòng dẫn nước để dìm chết bảy đạo quân Ngụy trong một chiến công hiển hách bậc nhất thời Tam Quốc. Có một thành phố đầy lộng lẫy và xinh đẹp ở ngã ba sông này, mang tên là Vũ Hán. Nó được mệnh danh là "Chicago của Trung Quốc." 

- Anh giới thiệu hay thật nhưng đột nhiên em cảm thấy không khỏe trong người nên không còn tâm trạng để lắng nghe nữa. Hôm nay em bị sốt nhẹ và hơi khó chịu ở cổ họng. Hay là mình dừng chân nghỉ ngơi ở cái thành phố Vũ Hán đó đi anh. Em cần được nghỉ ngơi để hồi phục sức khỏe.

- Really bae? Thôi được, anh sẽ đưa em đến tịnh dưỡng tại một bệnh viện uy tín ở Vũ Hán. Còn anh sẽ tranh thủ ghé sang Thượng Hải để mua đặc sản bánh bao và mỳ sợi đến tẩm bổ cho em. Nhưng anh bỗng có một dự cảm không lành về nơi này. Vậy nên anh sẽ ghi lại cho em N số nguyên dương a₁, a₂,..., a_n. Sau này nếu chúng ta phải liên lạc qua thư từ, anh sẽ viết ở cuối thư một số nguyên dương ngẫu nhiên x và giá trị (x mod a₁ mod a₂ mod ... mod a_n) (ký hiệu mod thể hiện phép chia lấy phần dư). Em nhìn thấy hai số nguyên dương đó thì hãy yên tâm là thông điệp được gửi bởi anh chứ không phải bởi bạn gái QT hay những kẻ tọc mạch đăng nhập vào email của anh.

Định cập bến Thượng Hải vào đêm ngày 23 tháng 1 năm 2020, và ngay lập tức nhận được tin về mệnh lệnh phong tỏa thành phố Vũ Hán, để ngăn đại dịch Corona, của nhà nước Trung Quốc. Định thất thần và viết cho EGCT Q bức thư liên tiếp để hỏi thăm tình hình nhưng sực nhớ rằng mình không mang theo máy tính để tính toán ra chữ ký mật mã như đã quy ước. Định bèn viết ra những số x đó và nhờ bạn tính giúp giá trị (x mod a₁ mod a₂ mod ... mod a_n). Bạn hãy giúp Định giữ liên lạc với người EGCT đầy khả ái nhé!

Định dạng input:

- Dòng đầu chứa số nguyên dương N.

- Dòng thứ hai chứa N số nguyên dương a₁, a₂,..., a_n.

- Dòng thứ ba chứa số nguyên dương Q.

- Q dòng sau, mỗi dòng chứa một số nguyên dương x không vượt quá 10¹¹.

Định dạng output:

- In ra Q dòng, mỗi dòng chứa một số nguyên là câu trả lời cho câu hỏi tương ứng.

Ràng buộc:

- N ≤ 5*10⁴.

- Q ≤ 10⁵.

- 1 ≤ a_i ≤ 10¹¹.