public class pArrayQueue{
    protected int[] array;
    protected int start,end;
    protected boolean full;

    public pArrayQueue(int maxsize){
        array = new int[maxsize];
        start = end = 0;
        full = false;
    }

    public boolean isEmpty(){
        return ((start == end) && !full);
    }
    
    public int get(int i){
      return array[(start + i) % array.length];
    }

    public void insert(int i){
        array[start = (++start % array.length)] = i;
        /*
        if(!full)
            array[start = (++start % array.length)] = i;
        if(start == end)
            full = true;
        */
    }

    public int remove(){
        if(full)
            full = false;
        else if(isEmpty())
            return 0;
        return array[end = (++end % array.length)];
    }
}


public float[] autoCorrelation(int[] array){
  int size= array.length;
  float[] R = new float[size];
  float sum;

  for (int i=0;i<size;i++) {
    sum=0;
    for (int j=0;j<size-i;j++) {
      sum+=array[j]*array[j+i];
    }
    R[i]=sum;
  }
  return R;
}