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 giao nhau với đoạn x nếu chính xác một 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 ≤ l05);
- 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.
Input |
Output |
5 1 2 3 5 1 3 2 4 4 5 |
3 2 2 0 3
|
Giới hạn: