Trong tủ đồ chơi của một lớp mẫu giáo có bộ thẻ chữ cái. Có đúng ~n~ ký tự đầu tiên của bảng chữ cái Latinh (tức là ~a, b, c, \dots~). Với mỗi ~i=1..n~, có ~c_i~ tấm thẻ ghi ký tự thứ ~i~ (tức ký tự ~a+i-1~).

Cô giáo sắp tất cả các tấm thẻ thành một dãy ngang (tương đương tạo thành một xâu ký tự). Sau đó yêu cầu đếm số cặp tốt theo quy tắc:

Một cặp hai thẻ đứng cạnh nhau (tính từ trái sang phải) là tốt nếu ký tự trên thẻ bên phải là ký tự liền sau trong bảng chữ cái của ký tự trên thẻ bên trái.

Ví dụ: trong xâu "abdc" có đúng ~1~ cặp tốt (chỉ có "ab"), còn trong "abcdefghijklmnopqrstuvwxyz" có ~25~ cặp tốt.

Yêu cầu

Hãy xác định số lượng cặp tốt lớn nhất có thể đạt được khi sắp xếp tất cả các thẻ thành một dãy.

Dữ liệu

• Dòng đầu chứa số nguyên ~n~.
• Trong ~n~ dòng tiếp theo, dòng thứ ~i~ chứa số nguyên ~c_i~.

Kết quả

In ra một số nguyên: số cặp tốt tối đa có thể nhận được.

Ví dụ

Ví dụ 1

Input

2
3
4

Output

3

Ràng buộc và chấm điểm

• ~1 \le n \le 26~
• ~1 \le c_i \le 10^9~