tem muitas formas de calcular, uma que eu acho legal e que fica O(1) se você descontar o tempo de leitura do input que seria O(N), é ler a entrada e acumular a soma de todos os números do array, que nesse exemplo da (5+4+1… = 46). Daí se for verdade que o array sempre tem os números de 1 até N inclusive, só faltando 1 elemento, você pode usar a soma de gauss An * (A1 + An) / 2 e tirar a diferença. Tipo assim: Soma dos termos de 1 até 10 é: 10*(1+10)/2 = 55. Tirando a diferença 55-46 = 9.