为了复活那些被灭霸消灭的人，复仇者去了以前的各个地方找无限宝石，而黑寡妇和鹰眼去了灵魂宝石的所在处。为了取得灵魂宝石，黑寡妇牺牲了。在复仇者把灭霸给杀死后，美队想要复活黑寡妇，于是拜托奇异博士想办法。奇异博士利用时间宝石寻找复活黑寡妇的办法。想要救黑寡妇就得去黑暗维度找到黑寡妇的灵魂给带回来即可复活。于是复仇者去了通往黑暗维度的大门，但是大门有个守卫。守卫有一道题需要复仇者解答，解答对了就可以打开通往黑暗维度的大门。题目：给你$n$个数，如果给你的数是$-1$，你就要说出已输入的数中次大的值。现在复仇者对这个题毫无办法，你能帮复仇者解决这个问题吗？帮复仇者复活黑寡妇。
第一行给一个正整数$n$，$(1 \le n \le 2 \times 10^6)$.
第二行给出$$n$$个正整数 $a_1,a_2,a_3,...,a_n,(-1 \le a_i \le 10^9)$.
输入保证对于每个 $a_i = -1$，次大值一定存在。
如果$a_i=-1$，就输出次大值，每个输出占一行
10 10 0 5 -1 12 3 8 -1 -1 9
5 10 10
Comet OJ