Dãy Mod 3

Cho số nguyên dương N và dãy N số nguyên. Hãy sắp xếp dãy A theo quy tắc sau:

• -          Đoạn đầu gồm những số mà trị tuyệt đối của nó chia cho 3 dư 1 (xếp theo thứ tự tăng dần)
• -          Đoạn thứ 2 gồm những số mà trị tuyệt đối của nó chia cho 3 dư 2 (xếp theo thứ tự tăng dần)
• -          Đoạn thứ 3 gồm những số chia hết cho 3 (xếp theo thứ tự tăng dần)

Nhập vào số nguyên dương M, tìm số có thứ tự M trong dãy đã sắp xếp theo quy tắc trên, nếu M vượt quá chiều dài dãy thì thông báo “Khong Tim Thay”

Mô tả:

Input: gồm 3 dòng:

• -          Dòng đầu là số nguyên dương N (0<=N<=10⁵)
• -          Dòng thứ 2 chứa N số nguyên
• -          Dòng thứ 3 chứa số nguyên dương M ( 0<=M<=10⁵)

Output: 

• Gồm một dòng duy nhất là số nguyên tại vị trí M trong dãy đã sắp xếp

 Ví dụ:

Giải thích: Dãy A sau khi sắp xếp theo quy tắc trên là: 4 7 16 2 8 3 6 9 12 15

Vị trí thứ 8 của dãy này là số 12 (mảng bắt đầu từ 0).