Хаврын их сорилго

Төгөлдөр хуур - Фортепиано буюу "форте-чанга", "пиано-аяархан" гэсэн үг юм байна. Даралт бүр өөр өөрийн өнгө аястайг бид сайн мэднэ. Энэ удаад бидэнд маш сонирхолтой хүсэлт ирсэн бөгөөд энэ нь төгөлдөр хуурын аятай холбоотой ба бид аян дээр задлан шинжилгээ хийх ёстой юм. Хэн хэзээ хаана яаж зохиогдсон нь ч мэдэгдэхгүй ч бидэнд нотны дарааллыг тоогоор өгсөн ба бид ямар нот хамгийн их дарагдсан тухайг олох ёстой. Хэрэв бид үүнийг зөв олж чадах юм бол хиймэл оюун ухаан өөрийн гэсэн аязыг зохиох боломжтой болно гэсэн таамаглал байгаа юм. Бид энэ ажилд тусалж аль нот хамгийн их дарагдсан тухай хэлж өгөх юм.

Хугацааны хязгаарлалт: 1сек

Input

Эхний мөрөнд N тоо. ( N <= 5000). Дараагийн мөрөнд N ширхэг тоо өгөгдөх ба ноотыг

ямар нэгэн байдлаар хувиргасан тоонууд өгөхдөх юм. Тоо бүр 1000 хэтрэхгүй.

Output

Нэг бүхэл тоо хэвлэх ба хамгийн их дарагдсан нот юм. Хэрэв хамгийн олон дарагдсан

нот олон байвал аль бага тоотойг хэвлэх юм.

Example

Input:
6
1 3 99 1 2 2

Output:
1