Trên hành tinh XA hầu hết mọi người đều có sức mạnh vượt trội có thể làm được những việc phi thường: chạy nhanh hơn gió, bay như siêu nhân, nâng tạ 100 tấn,… chỉ trừ cậu bé XA_pearl với thân hình nhỏ nhắn không có được sức mạnh.

Tuy nhiên trong lần sinh nhật thứ 5 của mình, XA_pearl nhận thấy sức mạnh của mình phụ thuộc vào những người mà cậu ta chạm vào. Nếu một người nào đó có chỉ số sức mạnh là $x$ thì XA_pearl cũng có sức mạnh là $x+1$ nếu chạm vào người đó. Cho biết hành tinh XA có $n$ người, người thứ $i$ có chỉ số sức mạnh là $x_i$. Hãy cho biết XA_pearl có bao nhiêu cách chọn chạm vào một người để có sức mạnh lớn nhất hành tinh.

Dữ liệu vào

• Dòng đầu là số nguyên dương $n$ $2 ≤ n ≤ 10^6$
• Dòng thứ 2 ghi lần lượt các số $x_1, x_2,…,x_n$ $( 2 ≤ x_i ≤ 10^5,i =1..n)$ trong đó $x_i$ là chỉ số sức mạnh của người thứ $i$ $(i = 1..n )$

Kết quả

Một số nguyên là kết quả của bài toán.

Ví dụ:

Input 1

4
1 5 2 5 

Output 1

2