B. Prefixos e Sufixos Dado um array ordenado de n zeros. A cada passo, pode escolher um número arbitrário dos primeiros ou últimos elementos deste array, e adicionar um a todos os elementos selecionados. É possível atingir o estado especificado do array após algum número de tais operações? Formato de entrada A primeira linha contém um inteiro 1 ≤ n ≤ 100000 — o número de elementos no array. A segunda linha contém n números inteiros não negativos a1, a2, ..., an separados por espaços, onde ai ≤ 10^18 — os elementos finais desejados. Formato de saída Imprima "YES" se tal estado for alcançável, e "NO" se não for. Exemplo Entrada [phone] Saída YES Nota Os estados [phone] podem ser alcançados da seguinte forma: adicionar um aos três primeiros elementos, resultando em [phone] adicionar um aos últimos quatro elementos, resultando em [phone] adicionar um ao último elemento, resultando em [phone]