Bài tập | NEU OJ

Một bảng tần số gồm $k$ giá trị phân biệt $v_1, \ldots, v_k$ (không nhất thiết theo thứ tự) cùng với tần số tương ứng $f_1, \ldots, f_k$ . Mốt (mode) là (các) giá trị có tần số lớn nhất. Một mẫu số liệu có thể có nhiều hơn một mốt (đa mốt).

Hãy tìm tất cả các mốt của bảng tần số, liệt kê theo thứ tự tăng dần.

Ví dụ: Giá trị: $1, 2, 3, 4$ ; tần số tương ứng: $5, 5, 3, 2$ . Tần số lớn nhất là 5, đạt tại giá trị 1 và 2. Vậy các mốt là $1$ và $2$ .

Định dạng đầu vào:
Dòng 1: số nguyên $k$ ( $1 \le k \le 10^5$ ). Dòng 2: $k$ số nguyên phân biệt $v_1, \ldots, v_k$ ( $-10^6 \le v_i \le 10^6$ ). Dòng 3: $k$ số nguyên dương $f_1, \ldots, f_k$ là tần số tương ứng với từng $v_i$ theo đúng thứ tự ( $1 \le f_i \le 10^6$ ).
Định dạng đầu ra:
In ra trên một dòng duy nhất tất cả các giá trị là mốt, theo thứ tự tăng dần, cách nhau bởi đúng một dấu cách. Nếu chỉ có một mốt, in ra một số duy nhất.

Ví dụ với input trên, output là:
```
1 2
```

solution

Đề bài: [Xác suất - Thống kê] Mốt trong bảng tần số (đa mốt)