Nến sinh nhật (Birthday Cake Candles)

Nguồn: HackerRank

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có $n$ cây nến, cây nến thứ $i$ có chiều cao $h_i$. Chỉ những cây nến có chiều cao bằng chiều cao lớn nhất của cả dãy mới được tính.

Gọi

Hãy đếm số chỉ số $i$ thỏa $h_i=H$.

Input

• Dòng đầu chứa số nguyên $n$.
• Dòng thứ hai chứa $n$ số nguyên $h_0,h_1,\ldots,h_{n-1}$.

Output

In một số nguyên duy nhất là số cây nến cao nhất.

Subtask

Subtask 1 (100 điểm): $1\le n\le10^5$; $1\le h_i\le10^7$.

Ví dụ

Input

4
3 2 1 3

Output

2

Giải thích

Chiều cao lớn nhất là $H=3$. Giá trị $3$ xuất hiện tại hai chỉ số $0$ và $3$, vì vậy có đúng $2$ cây nến cao nhất.