Checkpoint — Sắp lại hàng quán

**Bài toán.** Quán có n khách xếp hàng, khách i có mức giận s_i (đôi một khác nhau). Quản lý đi từ đầu hàng đến cuối; tại mỗi khách j, khách j "càu kỳ" bằng số khách TRƯỚC MÌNH (gần đầu hàng hơn) có mức giận CAO HƠN mình — mỗi người như vậy bị ghi sổ một lần. Tổng số lần ghi sổ là bao nhiêu? (Đây chính là số nghịch thế của dãy s.) **Ràng buộc:** 1 ≤ n ≤ 200 000; 1 ≤ s_i ≤ 10^9. **Vào:** dòng đầu n; dòng hai s_i. **Ra:** một số — tổng lần ghi sổ.