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