Trạm Nghiên cứu khoa học ở Nam Cực được trang bị một nhà kính trồng rau đảm bảo nhu cầu vitamin tự nhiên cho các cán bộ trong trạm. Người ta mang theo hạt giống của n loại rau củ quả, loại thứ i cho phép bắt đầu thu hoạch sau a_i ngày kể từ khi trồng (i = 1, 2, …, n).

           Do lịch nghiên cứu khảo sát khá dày đặc, mỗi ngày các cán bộ của trạm chỉ có thể tạo ra một luống trồng một loại rau nào đó trong số các loại hạt giống mang theo.

           Với trình tự trồng thích hợp, hãy xác định số ngày tối thiểu mà kể từ đó các cán bộ của trạm có thể thưởng thức được mọi loại rau quả từ số hạt giống mang theo.

           Input: 

           + Dòng đầu tiên chứa một số nguyên dương n (1 <= n <= 10⁵).

           + Dòng thứ 2 chứa n số nguyên a₁, a₂, ..., a_n (1 <= a_i <= 10⁹; i = 1, 2, …, n).

           Hai số trên cùng một dòng ghi cách nhau bởi một dấu cách.

           Output:

Ghi ra một số nguyên duy nhất là số ngày tối thiểu tìm được.