Những bài toán về sắp xếp tăng dần hay giảm dần theo giá trị của khóa cho trước đã trở nên quá đỗi quen thuộc với các bạn học sinh, để đỡ nhàm chán, thầy giáo giao cho học sinh bài tập xây dựng công cụ sắp xếp theo yêu cầu:

• Cho dãy số có \(N\) \((1 \le N \le 10^5)\) số nguyên \(a_1,a_2...a_N\) \((|a_i|\le10^9)\), hãy sắp xếp các số trên theo thứ tự giảm dần theo tần số xuất hiện, nếu có những số có cùng tần số xuất hiện thì số nào được xuất hiện trước thì sẽ xếp trước.

Dữ liệu vào

• Dòng đầu là số \(N\)
• Dòng tiếp theo là \(N\) số \(a_1, a_2, .. a_N\)

Dữ liệu ra

• Dãy được sắp xếp theo yêu cầu đã đưa ra.

Input 1

7
2 3 3 3 2 1 2

Output 1

2 2 2 3 3 3 1

Input 2

4
2 1 2 2

Output 2

2 2 2 1