Ta thấy rằng khi học sinh đến sớm thứ \(x\) đi vào lớp thì lúc đó lớp có tổng cộng \(x\) học sinh - nói cách khác, học sinh thứ \(i\) đến sớm thứ \(A_i\). Vậy ta chỉ cần sắp xếp lại mảng \(A\) và tìm vị trí ban đầu của mỗi phần tử sau khi sắp xếp.

Độ phức tạp: \(O(N \log N)\) hoặc \(O(N)\) tùy cách cài đặt.