Khu vực

Vùng đất thần tiên AlphaLand rộng lớn được chia thành nhiều khu vực khác nhau. Các khu vực được đánh số 1, 2, 3…

Việc phân chia khu vực sinh sống, lao động, vui chơi cho người dân cũng khá kì lạ. Mỗi người dân được cấp một cái thẻ chứa một con số và họ chỉ được phép ra vào khu vực có số thứ tự là ước số của số thẻ. Các số trên thẻ của người dân được phép trùng nhau.

Mỗi dịp lễ hội thường niên, trưởng lão sẽ tập trung tât cả người dân về một khu vực để tổ chức tiệc mừng. Năm nay, ông quyết định mở tiệc tại khu vực mà tất cả người dân được phép ra vào khu vực đó có số thứ tự lớn nhất.

Nhận thấy rằng có một số thẻ đã cấp cho người dân làm ảnh hưởng đến việc chọn khu vực như trên, ông quyết định đổi cho một trong số họ cái thẻ mới để chọn được khu vực tổ chức tiệc có số thứ tự lớn hơn.

Yêu cầu: Cho danh sách $n$ thẻ với các số tương ứng. Hãy viết chương trình tìm khu vực mà tất cả người dân được phép ra vào và khu vực đó có số thứ tự lớn nhất. Lưu ý, việc xác định khu vực thực hiện sau khi người dân được đổi thẻ.

Đọc từ file KHUVUC.INP gồm:

• Dòng thứ nhất chứa số nguyên dương $n$ $(1 \le n \le 10^5)$
• Dòng thứ hai chứa số nguyên dương cách nhau bằng khoảng trắng $a_1, \dots, a_i, \dots, a_n$ $(1 \le a_i \le 10^9)$

Ghi file KHUCVUC.OUT một số nguyên duy nhất cho biết số thứ tự của khu vực tìm được theo yêu cầu trên

• 40% số điểm bài thi: $1 \le n \le 100$, $1 \le a_i \le 100$
• 80% số điểm bài thi: $1 \le n \le 10^3$
• 100% số điểm bài thi: $1 \le n \le 10^5$