Khẩu trang

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Khi nghe tin Đồng Hới có ca dịch Covid mới, thanhan liền chạy tới tiệm thuốc mua khẩu trang.

Cửa hàng có n hộp khẩu trang. Giá của mỗi hộp khẩu trang được biểu diễn bằng mảng ~A~. Hộp thứ i có giá ~A_i~ đồng.

Bất chợt có một người đàn ông tên là dinhlâm vừa thức dậy sau một giấc ngủ dài quên cả tương lai đến hỏi thanhan vài câu hỏi. Mỗi câu hỏi, thanhan sẽ trả lời số hộp khẩu trang có giá tiền nhỏ hơn ~Q~ đồng.

Input

  • Dòng đầu tiên chứa số nguyên dương ~N (N \le 10^5)~.
  • Dòng 2 chứa ~N~ số nguyên dương ~A_1,A_2,...,A_N~.
  • Dòng thứ 3 chứa số nguyên dương ~T~ - là số câu hỏi (~T \le 10^5~).
  • ~T~ dòng tiếp theo, mỗi dòng chứa 1 giá trị ~Q (Q \le 10^9~).

Output

  • Gồm ~T~ dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi.

    Example

Input

5
1 4 10 5 6
4
2
3
5
11

Output

1
1
2
5

Bình luận

Hãy đọc nội quy trước khi bình luận.



  • -4
    aadmin  đã bình luận lúc 29, Tháng 11, 2023, 12:50

    thay la admin nha


    • -1
      abcnickname  đã bình luận lúc 18, Tháng 9, 2024, 9:01

      whu ák u


  • -6
    duonglam  đã bình luận lúc 26, Tháng 11, 2023, 15:35

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -2
      vantien  đã bình luận lúc 29, Tháng 11, 2023, 8:32

      =))))


    • -3
      EvolutionOfLearning  đã bình luận lúc 28, Tháng 11, 2023, 4:05

      skibidi dop dop yes yes


  • -6
    nhathuyoyo  đã bình luận lúc 26, Tháng 11, 2023, 13:17

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -5
      Bao_Nam  đã bình luận lúc 26, Tháng 11, 2023, 13:34

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -7
    cocomelon  đã bình luận lúc 26, Tháng 11, 2023, 10:12

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


  • -10
    top1phiphai  đã bình luận lúc 26, Tháng 11, 2023, 9:40

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • -5
      EvolutionOfLearning  đã bình luận lúc 28, Tháng 11, 2023, 3:29

      Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


      • 2
        cocomelon  đã bình luận lúc 4, Tháng 12, 2023, 3:35

        tạm biệt skibidi, tạm biệt dop dop ya ya tạm biệt sì ki bi đi, mai em dop dop ya ya, nhớ lắm quên sao được dop dop dop yes yes