Cho một mảng gồm 2n số, mỗi số từ 1 đến n xuất hiện chính xác hai lần trong mảng đó. Chúng ta nói rằng đoạn y được lồng bên trong đoạn x nếu cả hai lần xuất hiện của số y nằm giữa hai lần xuất hiện của số x.

Yêu cầu: Tìm số đoạn lồng bên trong mỗi đoạn i.

Dữ liệu vào:

- Dòng đầu tiên chứa số n (1 ≤ n ≤ l0⁵);

- Dòng thứ hai chứa 2n số.

Kết quả: Gồm n số, số thứ i là số đoạn lồng bên trong đoạn i.