Ưu tiên

Submit solution
Points: 2
Time limit: 0.5s
Memory limit: 100M
Author:
haidv
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

Cho một dãy số. Nhiệm vụ của bạn là in ra 3 số có tần xuất hiện nhiều nhất trong mảng, nếu bằng nhau số nào xuất hiện trong mảng trước sẽ in ra trước.

Input

Dòng đầu tiên gồm một số nguyên n (1<=n<=10^5)
Dòng tiếp theo chứa n số nguyên a[i] (1<=a[i]<=6)

Output

3 số nguyên theo yêu cầu đề bài

Example

Input

6
2 5 5 2 6 1

Output

2 5 6
utc

Comments


  • 1
    haidv  commented on July 27, 2020, 4:55 p.m.
    • chú ý khai báo số lượng phần tử mảng đáp ứng yêu cầu đề bài (đã thử code trên AC)

    • 0
      Ngoxuanphuong  commented on July 29, 2020, 1:39 p.m.

      em giải được rồi ạ, em cảm ơn thầy


      • 0
        haidv  commented on July 29, 2020, 2:33 p.m.

        hehe, mình không phải thầy, @Ngoxuanphuong khoa điện đây nhỉ?


        • 0
          Ngoxuanphuong  commented on July 29, 2020, 3:10 p.m.

          đúng rồi anh ^^


  • 0
    haidv  commented on July 27, 2020, 4:51 p.m.

    e chú ý định dạng output của bài:))


  • 0
    Ngoxuanphuong  commented on July 25, 2020, 9:29 a.m. ← edited

    cho em hỏi bài code của em sai chỗ nào vậy ạ