Input: 3
1 2 6