年关将至，lrh因为不想自己做饭，所以决定去他朋友家蹭饭吃。这天，他敲开了朋友家的门，“能进去蹭口饭吗，就一口。我自己带了碗。”
朋友家里有n个碗，第i个碗的容量为ai。

第一行输入一个整数n(1≦n≦5×10^5)代表朋友家碗的数量。
第二行输入n个整数 a1,a2,…,an(1≦ai≦10^6) 代表朋友家每一个碗的容量。

在一行上输出一个整数，代表lrh最大能带的碗的容量。

样例一：当容量为3时，恰好比朋友家第三、四、六个碗的容量更小；而当容量为4时，只比朋友家第四个碗的容量更小。所以，最大的容量为3。