Թվերի տեսակավորում
Տրված են
n ամբողջ թվեր, որոնք անհրաժեշտ է տեսակավորել աճման կարգով։ Յուրաքանչյուր գործողության ժամանակ կարող եք ընտրել մեկ տարր և տեղափոխել այն զանգվածի սկիզբ։ Պարզեք, թե ամենաքիչը քանի նման գործողություն պետք է անեք, որպեսզի արդյունքում զանգվածը դասավորված լինի աճման կարգով։Մուտք
Մուտքի առաջին տողում տրված է
n ամբողջ թիվը (1 ≤ n ≤ )։Հաջորդ տողում տրված են
n ամբողջ թվեր (1 ≤ ≤ ), որոնք բաժանված են բացատներով։Ելք
Ծրագիրը պետք է տպի զանգվածը տեսակավորելու համար պահանջվող գործողությունների նվազագույն քանակը։
Օրինակներ
Input | Output |
6
11 13 15 12 14 16 | 4 |
10
1 3 2 4 2 4 4 5 9 10 | 3 |
8
3 5 1 5 5 6 7 10 | 1 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB