Nested Segments

Xem dạng PDF

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:
Codeforces EDU
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