Cho một dãy số gồm \(n\) phần tử (\(1 \leq n \leq 10^5 \)). Các số của nó nằm trong khoảng \(10^9\). Người ta định nghĩa rằng một dãy có số chính khi số đó lặp đi lặp lại quá \(n/2\).

Yêu cầu: Cho một dãy \(a_1, a_2, ..., a_n\), cho biết dãy đó có số chính không. Nếu có thì hãy tìm số đó.

Dữ liệu vào:

• Dòng 1: chứa số nguyên \(n\) (\(1 \leq n \leq 10^5 \)).

• Dòng 2: Chứa \(n\) số nguyên \(a_1, a_2, ..., a_n\) (\(a_i \leq 10^14 \)).

Dữ liệu ra:

• Nếu không có số chính thì ghi \(NO\) ngược lại ghi trên 2 dòng:
  • Dòng 1: ghi \(YES\)
  • Dòng 2: ghi số chính đó.

Sample Input

7
2 3 4 2 2 3 2

Sample Output

YES
2

Ràng buộc

• Subtask 1: \( n \leq 1000\)

• Subtask 2: \( n \leq 10^5\)