Khẩu trang

Xem PDF

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

Khi nghe tin Đà Nẵng có ca dịch Covid mới, Khôi 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à Small đến hỏi Khôi vài câu hỏi. Mỗi câu hỏi, Khôi sẽ trả lời số hộp khẩu trang có giá tiền nhỏ hơn \(M\) đồng.

Input

  • Dòng đâu tiên chứa số nguyên dương \(N\) \((N \leq 10^5)\).
  • Dòng 2 chứa \(N\) số nguyên dương \(A_i\) \((A_i \leq 10^9)\).
  • Dòng thứ 3 chứa số nguyên \(Q\) \((Q \leq 10^5)\) - là số câu hỏi.
  • \(Q\) dòng tiếp theo, mỗi dòng chứa \(1\) giá tri \(M\) \((M \leq 10^9)\).

Output

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

Example

Test 1

Input
5
1 4 10 5 6
4
2
3
5
11
Output
1
1
2
5

Bình luận


  • 0
    minhtuanitk20    1:29 p.m. 30 Tháng 9, 2021

    bài này chặt phát ra ngay


    • 2
      nguyendanghau2006    3:03 p.m. 1 Tháng 11, 2021

      chưa ac mờ nói chặt cái ra :))


      • 3
        minhtuanitk20    3:14 p.m. 1 Tháng 11, 2021

        tủi trẻ chưa trải sự đời


        • -7
          nguyendanghau2006    3:55 p.m. 1 Tháng 11, 2021

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


      • -5
        vttk1901    10:47 a.m. 7 Tháng 10, 2021

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


        • -10
          minhtuanitk20    11:14 a.m. 7 Tháng 10, 2021

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

        6 bình luận nữa