Эффективный поиск минимального значения в заданном диапазоне

У меня есть функция, которая принимает число n, обозначающее количество серверов, а другой параметр представляет список requests.

Первоначально серверы будут хранить значения 0 размера n.

Для каждого запроса requests[i] найдите индекс сервера, который имеет минимальное значение в диапазоне [0, requests[i]], сохраните этот индекс в результате, а также увеличьте значение на единицу для этого индекса сервера. Если несколько серверов имеют одинаковый минимум в диапазоне [0, requests[i]], выберите тот, у которого позиция индекса меньше.

Пример:

n = 5 and requests = [3, 2, 3, 2, 4]

Результат :

[0,1,2,0,3]

Объяснение:

a) requests[0] = 3
n=5 so servers = [0,0,0,0,0]
pick server that has minimum value in range [0, request[0]] = [0,3], the servers in range [0,3] are [0,0,0]
pick server at index 0, and store it in result = [0]. also increment server[0]++ so servers array is now [1,0,0,0,0]

b) requests[1] = 2
servers = [1,0,0,0,0]
pick server that has minimum value in range [0, request[1]] = [0,2], the servers in range [0,2] are [1,0,0]
pick server at index 1, and store it in result = [0, 1]. also increment server[1]++ so servers array is now [1,1,0,0,0]

c) requests[2] = 3
servers[1,1,0,0,0]
range [0,3] => [1,1,0,0]
pick server at index 2, so result = [0,1,2], now servers = [1,1,1,0,0]

d)  requests[3] = 2
servers[1,1,1,0,0]
range [0,2] => [1,1,1]
pick server at index 0, so result = [0,1,2, 0], now servers = [2,1,1,0,0]

e)  requests[4] = 4
servers[2,1,0,0,0]
range [0,4] => [2,1,1,0,0]
pick server at index 3, so result = [0,1,2,0, 3], now servers = [2,1,1,1,0]

Finally result is [0, 1,2,0,3]

Ограничения:

1 <= n <= 10^5
0 <= requests[i] < n

Вот мой код с временной сложностью O(n^2)

import java.util.*;

public class Main {
    public static void main(String[] args) {
        System.out.println(solve(5, Arrays.asList(3,2,3,2, 4))); //[0,1,2,0,3]
    }
     public static List<Integer> solve(int n, List<Integer> requests) {
        int[] servers = new int[n];
        List<Integer> result = new ArrayList<>();
        for (int e : requests) {
            int min = Integer.MAX_VALUE;
            int idx = -1;
            for (int i = 0; i <= e; i++) {
                if (servers[i] < min) {
                    min = servers[i];
                    idx = i;
                }
            }
            result.add(idx);
            servers[idx]++;
        }
        return result;
    }
    
}

Как решить эту проблему за меньшее время?