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\).

+ Dòng thứ 2 ghi lần lượt các số \(x_{1},x_{2},\ldots,x_{n}\), trong đó \(x_{i}\) là chỉ số sức mạnh của người thứ \(i\ (i = 1..n)\)

Kết quả: Ghi ra màn hình là kết quả của bài toán.

Giới hạn:

+ \(2 \leq n \leq 10^{6}\)

+\(2 \leq x_{i} \leq 10^{5},\ i = 1..n\)

Ví dụ: