Hệ thống Kiểm soát không lưu có trách nhiệm điều hướng, đảm bảo an toàn cho các chuyến bay từ lúc cất cánh đến khi hạ cánh. Một máy bay nhận được các tín hiệu điều khiển từ Hệ thống yêu cầu tăng, giảm độ cao đến độ cao H[i] để tránh va chạm, các độ cao liên tiếp đảm bảo khác nhau. Cơ trưởng ghi lại nhật kí điều khiển liên tiếp trong một khoảng thời gian. Hỏi số lần nhiều nhất có thể mà máy bay bay qua độ cao nào đó.

Dữ liệu vào:

• Dòng đầu ghi số 𝑁 (2 ≤ 𝑁 ≤ 10^5) là số lệnh điều khiển.
• Dòng hai ghi N số nguyên là độ cao H[i] của lệnh điều khiển (1 ≤ H[i] ≤ 10^9).
• Kết quả ra:

Ghi số lần nhiều nhất có thể mà máy bay bay qua độ cao nào đó.

Ví dụ:

Input

5
1 2 3 2 3

Output

3

Giải thích

Các độ cao trong khoảng (2,3) đều được lặp lại 3 lần

Subtask

• Subtask 1: 50% test có 1 ≤ N, H[i] ≤ 1000;
• Subtask 2: 50% test có 1 ≤ N, H[i] ≤ 10^5. .