SWAP2 - Hoán vị 2
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: adminchg

Cho một hoán vị pi của n phần tử, với mỗi i, chúng ta đã ghi lại số ai, đó là số lượng j thỏa mãn j < ipj > pi.

Yêu cầu:  Hãy khôi phục lại hoán vị ban đầu từ các giá trị ai đã cho

Dữ liệu vào: :

- Dòng đầu tiên chứa nguyên dương n (n ≤ 105);

- Dòng thứ hai chứa n số nguyên ai (Đảm bảo rằng ai đã được thu được từ một hoán vị bằng cách sử dụng quy trình mô tả trong bài).

Kết quả: Một dòng duy nhất gồm n số hoán vị ban đầu.

Ví dụ

Input

Output

5

0 1 2 2 0

4 3 1 2 5

 

Giới hạn:

  • 50% số test có n < 100;
  • 50% số test còn lại có n ≤ 105.
Back to Top