Input 
4
1
5
15
50
Output 
1
5
69
-1