Gửi bài giải
Điểm:
0,50
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Tác giả:
Người đăng:
Nguồn bài:
Dạng bài
Ngôn ngữ cho phép
C++, Pascal, Python
Cho một mảng có ~2n~ phần tử, mỗi số nguyên từ ~1~ đến ~n~ xuất hiện đúng hai lần. Đoạn ~y~ được gọi là nằm trong đoạn ~x~ nếu hai vị trí của ~y~ trong mảng nằm giữa hai vị trí của ~x~.
Nhiệm vụ của bạn là với mỗi đoạn ~i~ từ ~1~ đến ~n~ hãy tìm số đoạn nằm bên trong nó.
Input
- Dòng đầu tiên gồm số nguyên dương ~n~ ~(1 \le n \le 10^5)~.
- Dòng sau chứa ~2n~ số nguyên dương. Dữ liệu đảm bảo tất cả các số nguyên từ ~1~ đến ~n~ đều xuất hiện trong mảng đúng hai lần.
Output
- Gồm ~n~ số nguyên, số thứ ~i~ là số đoạn nàm bên trong đoạn ~i~.
Sample Test
Input
5
5 1 2 2 3 1 3 4 5 4
Output
1 0 0 0 3