- import java.io.*;
- import java.util.*;
- import java.text.*;
- import java.math.*;
- import java.util.regex.*;
- public class Solution {
- public static void countFrequency(int a[],int n,int min,int max,int x)
- {
- int range=max-min+1;
- int cnt[]=new int[range];
- for(int i=0;i<n;i++)
- {
- cnt[a[i]-min]++;
- }
- //int index=0;
- /* for(int i=0;i<range;i++)
- {
- for(int j=1;j<=cnt[i];j++)
- {
- a[index++]=i+min;
- }
- }*/
- if(x<=range)
- System.out.println(cnt[x-min]);
- }
- public static void main(String[] args) {
- /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
- Scanner sc=new Scanner(System.in);
- int n =sc.nextInt();
- int a[]=new int[n];
- for(int i=0;i<n;i++)
- {
- a[i]=sc.nextInt();
- }
- int min=a[0],max=a[0];
- for(int i=0;i<n;i++)
- {
- if(a[i]<min)
- min=a[i];
- else if(a[i]>max)
- max=a[i];
- }
- int q =sc.nextInt();
- for(int i=0;i<q;i++)
- {
- int b=sc.nextInt();
- countFrequency(a,n,min,max,b);
- }
- }
- }