Ձկներ
Ծովում ձկները կուլ են տալիս իրենցից ավելի փոքր կամ հավասար ձկներին։
Ենթադրենք, այսպիսի իրավիճակ է։ հատ ձկներ շարված են իրար կողքի մեկ գծի վրա։ Հայտնի է նրանցից յուրաքանչյուրի չափը։ Ամենամեծ ձուկը միակն է, այսինքն, եթե գտնենք ձկներից մեծագույնին, կպարզենք, որ նույն չափի երկրորդ ձուկ չկա։ Յուրաքանչյուր ձուկ կարող է կուլ տալ իր աջ կամ ձախ հարևանին, եթե չափերով նրանցից մեծ կամ հավասար է։
անգամ իրար կուլ տալուց հետո, վերջում կմնա այն ձուկը, որը սկզբում ամենամեծն էր։ Գրեք ծրագիր, պարզելու համար, թե այդ ձուկը մինիմումը քանի ձուկ է կուլ տվել։
Մուտքային տվյալներ
Ստանդարտ մուտքի առաջին տողում տրված է թեստերի քանակը։ Ապա տրված են հատ մուտքային տվյալների հավաքածուներ։ Յուրաքանչյուր հավաքածու բաղկացած է երկու տողից։ Առաջին տողում տրված է ձկների քանակը։ Երկրորդ տողում տրված են մեկ բացատանիշով իրարից անջատված N բնական թվեր՝ իրար կողք շարված ձկների չափերը։ Այդ թվերից յուրաքանչյուրը -ից մեծ չէ։ Երաշխավորվում է, որ մեծագույն արժեքը չի կրկնվում։
Ելքային տվյալներ
Ստանդարտ ելքում պետք է արտածել թիվ՝ մուտքային տվյալների t հավաքածուների պատասխանները։
Օրինակ
մուտք | ելք |
3 | 2 |
Օրինակի պարզաբանումը
Այս օրինակում կա մուտքային տվյալների հավաքածում։ Առաջինում կա ձուկ։ Ամենամեծ ձկան չափը է։ Նա մինիմումը կուլ կտա ձուկ։ Երկրորդում -ը է, հետևաբար պատասխանը է։ Երրորդում կա ձուկ, մեծ ձուկը մյուսին կուլ կտա, պատասխանը է։
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB