Artıq uzun müddətdir ki, İncəsənət, Mutantlar və İnformasiya Texnologiyaları İnstitutunda qəşəng rəngbərəng heyvanlar yetişdirirlər. Rahatlıq üçün rəng öz nömrəsi ilə işarə olunmuşdur, rənglərin sayı 109-u aşmır. Gözəl günlərin birində heyvan yetişdirmə məntəqəsində möcüzə baş verdi: bütün heyvanlar rənglərinə görə artma ardıcıllığında bir sıraya düzüldülər. Bu hadisədən istifadə edərək laborantlar bəsləmə məntəqəsində neçə müxtəlif rəngli heyvanın olduğunu saymağı qərara aldılar və üslub qaydasına görə sizdən bu asan olmayan məsələni həll etməkdə kömək edə bilən proqram yazmanızı xahiş etdilər.

Giriş veril

Giriş faylının ilk sətrində heyvanların sayını ifadə edən yeganə n (0 ≤ n ≤ 105) ədədi verilir. Növbəti sətirdə qiymətcə 109-u aşmayan və rəngləri boşluqla ayrılmış azalmayan sıra ilə sıralanmış n sayda mənfi olmayan tam ədədlər verilir. Üçüncü sətirdə m (1 ≤ m ≤ 100000) ədədi - proqramdakı sorğuların sayı verilir. Növbəti sətirdə isə boşluqla ayrılmış sizin proqramın sorğularını ifadə edən m sayda tam mənfi olmayan tam ədədlər verilir (109 + 1-i aşmır).

Çıxış veril

Çıxış faylı m sətir ehtiva etməlidir. Hər bir sorğu üçün yetişdirmə məntəqəsində verilmiş rəngdə olan ədədi verin.