Input: 3 1 2 5