Đội kiểm lâm cần khảo sát \(n\) cây và đặt cờ cho những cây cao nhất và thấp nhất trong rừng, mỗi cây chỉ đặt tối đa một cờ. Bạn hãy giúp họ chuẩn bị bằng cách đếm xem cần dùng tổng cộng bao nhiêu cờ.

Đầu vào

Dòng đầu tiên chứa số tự nhiên \(n\) \((1 \le n \le 10^5)\), số cây cần khảo sát để đặt cờ.

Dòng tiếp theo gồm \(n\) số tự nhiên trong khoảng \([1, 10^9]\), chiều cao của các cây.

Đầu ra

Một số tự nhiên duy nhất là kết quả của bài toán.

Ví dụ

Đầu vào 1:

5
1 3 3 4 1

Đầu ra 1:

3

Giải thích: có \(2\) cây thấp nhất (cao \(1\) đơn vị), \(1\) cây cao nhất (cao \(3\) đơn vị).

Đầu vào 2:

4
1 1 1 1

Đầu ra 2:

4