Đề bài

Cho một dãy số nguyên \(A\) gồm \(N\) phần tử. Một phần tử được gọi là "Phần tử áp đảo" (Majority Element) nếu số lần xuất hiện của nó trong dãy lớn hơn \(\lfloor N/2 \rfloor\) (quá bán).

Nhiệm vụ của bạn là tìm ra giá trị của phần tử này. Nếu mảng không tồn tại phần tử nào thỏa mãn điều kiện trên, hãy in ra "NO".

Dữ liệu vào

Dòng 1: Số nguyên dương \(N\) (\(1 \le N \le 10^5\)).

Dòng 2: Dãy \(A\) gồm \(N\) số nguyên (\(|A_i| \le 10^9\)).

Dữ liệu ra

In ra giá trị của phần tử áp đảo. Nếu không tìm thấy, in ra NO.

Ví dụ