---

Problem 524

---

Xem đề gốc (tiếng Anh)

Sắp xếp đầu tiên II

Biến thể sắp xếp bong bóng: quét từ phải sang trái. Tính $E(10^6) \pmod{10^9}$.

---