Lời thề của Đội Tuần Đêm (Oath of the Night's Watch)

Nguồn: Codeforces

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

Đề bài

Cho $n$ người với sức mạnh $a_1,a_2,\ldots,a_n$. Một người có sức mạnh $a_i$ được chọn nếu tồn tại ít nhất một người yếu hơn và ít nhất một người mạnh hơn.

Đặt

Khi đó người thứ $i$ được chọn khi và chỉ khi

Hãy đếm số người được chọn.

Input

• Dòng 1: số nguyên $n$.
• Dòng 2: $n$ số nguyên $a_1,a_2,\ldots,a_n$.

Output

In số lượng phần tử nằm nghiêm ngặt giữa giá trị nhỏ nhất và lớn nhất.

Subtask

Subtask 1 (100 điểm): $1\le n\le10^5$; $0\le a_i\le10^9$.

Ví dụ

Input

3
1 2 5

Output

1

Giải thích

$L=1$, $R=5$. Chỉ giá trị $2$ thỏa $1<2<5$.