wrong answer on iteration 1 case 1
input case n: 5 a: [634859125 6947 913004 1 1]
reference: 635779078
candidate: 11