Չնվազող հաջորդականության անհրաժեշտություն

Տրված է n ամբողջ թվերով զանգված: Ձեզ խնդրում են այն դարձնել չնվազող՝ կատարելով հետևյալ գործողությունը (զրոյից մինչև ցանկացած次数).

Ընտրեք որևէ ինդեքս i (1 ≤ ) և փոխարինեք -ն ցանկացած ամբողջ թվով:

Ձեր նպատակը նվազագույն կարող գործողությունների միջոցով զանգվածը չնվազող դարձնելն է:

Մուտք

Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ n (1 ≤ n ≤ 100000), որը զանգվածի երկարությունն է։

Երկրորդ տողում տրված են n ամբողջ թվեր (1 ≤ ≤ ), բաժանված բացատներով:

Ելք

Ծրագիրը պետք է տպի մեկ ամբողջ թիվ — այն է, թե քանի գործողություն է նվազագույնը հարկավոր զանգվածը չնվազող դարձնելու համար:

Օրինակներ