Vị trí sau khi sắp xếp


Submit solution

Points: 2 (partial)
Time limit: 1.0s
Memory limit: 98M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Tichpx dạy các thuật toán sắp xếp một dãy có n phần tử \(a_1,a_2,...a_n\), sau khi sắp xếp tăng dần thì một vấn đề nảy sinh là bây giờ thứ tự của các phần tử như thế nào. Bạn hãy giúp Tichpx lập trình nhập vào một dãy đánh số từ 1 đến n sắp xếp tăng dần và chỉ ra vị trí của các phần tử sau khi sắp xếp nhé.

Input

Dòng đầu gồm số nguyên dương n \((5<=n<=1000)\)

Dòng thứ 2 là dãy số nguyên không âm có giá trị không vượt quá 30000 các phần tử khác nhau từng đôi một

Output

Xuất ra màn hình một dãy là vị trí của các phần tử sau khi sắp xếp tăng dần là một hoán vị nào đó của \(\{1,2,...,n\}\)

Ví dụ

Input

5
4 7 2 8 1

Output

5 3 1 2 4
tichpx

Comments


  • 0
    minyoongi  commented on Oct. 4, 2020, 1:33 p.m.

    em k hiểu cái hoán vị kia ạ. em tưởng vị trí sau khi sắp xếp phải in ra 3 4 2 5 1 chứ ạ


    • 2
      TICHPX  commented on Oct. 5, 2020, 3:04 p.m. edited

      Trước khi sắp

      a[1]=4 a[2]=7 a[3]=2 a[4]=8 a[5]=1

      Sau khi sắp

      1=a[5] 2=a[3] 4=a[1] 7=a[2] 8=a[4]

      Xuất ra chỉ số mảng này là 5 3 1 2 4


      • 1
        minyoongi  commented on Oct. 6, 2020, 1:45 p.m.

        dạ vâng em hiểu rồi ạ