Рассчитать максимальную длину массива, чтобы среднее значение было меньше заданного значения

Я пытаюсь решить этот вопрос, но для большинства тестовых случаев получаю тайм-аут. Может ли кто-нибудь помочь мне в оптимизации этого?

Постановка задачи :

Вам дан массив A длины N. Вы должны выбрать подмножество S из данного массива A, так чтобы среднее значение S было меньше K. Вам нужно вывести максимально возможную длину S.

Формат ввода:

The first line of each input contains  N, length of array A.
Next line contains N space separated elements of array A.
Next line of input contains an integer Q, Number of queries.
Each following Q  lines contains a single integer K.

Формат вывода :

For each query, print single integer denoting the maximum possible length of the subset.

Пример ввода

5
1 2 3 4 5
5
1
2
3
4
5

Пример вывода

0
2
4
5
5

Объяснение

1. В первом запросе нет возможного подмножества, среднее значение которого меньше 1.
2. Во втором запросе вы можете выбрать подмножество {1,2}.
3. В третьем запросе вы можете выбрать подмножество {1,2,3,4}.
4. В четвертом и пятом запросах вы можете выделить полный массив {1,2,3,4,5}.

Вот мое решение:

import java.util.*;

public class Playground {
    public static void main(String args[] ) throws Exception {
        Scanner s = new Scanner(System.in);
        long n = Long.parseLong(s.nextLine());                 // Reading input from STDIN
        String[] temp = s.nextLine().trim().split(" ");
        long[] arr = new long[(int) n];
        for (int i = 0; i < n; i++) 
            arr[i] = Integer.parseInt(temp[i]);
        long q = Long.parseLong(s.nextLine());

        long[] queries = new long[(int) q];
        for (int i = 0; i < q; i++) {
            long x = Long.parseLong(s.nextLine());
            queries[i] = x;
        }
        PriorityQueue<Long> queue = new PriorityQueue<>();
        for (long x : arr)
            queue.add(x);
        for (long x : queries) {
            double avg = 0;
            List<Long> list = new ArrayList<>();
            int i = 0;
            int sum = 0;
            boolean flag = false;
            while (! queue.isEmpty()) {
                long num = queue.poll();
                i++;
                list.add(num);
                sum += num;
                avg = (double) sum / i;

                if (avg >= x) {
                    System.out.println(i - 1);
                    flag = true;
                    break;
                }

            }
            if (! flag)
                System.out.println(n);
            queue.addAll(list);
        }
    }
}