<prompt> Algoritmiin lakkoofsota jalqabaa shallaguuf gargaaru ijaari.nan  <response>: Lakkoofsota jalqabaa shallaguuf algoritmiin tokko kunooti: 1. Lakkoofsa guddaa hanga lakkoofsota jalqabaa uumamuu qaban galchi, n haa jennu. 2. Tarree boolii hamma n1 qabu uumuu fi galtee isaa hunda dhugaa godhi. 3. Lakkoofsa jalqabaa jalqabaa, 2 irraa eegalee, dachaa 2 hunda keessaa hanga n irra deddeebiii galtee isaanii tarree boolii keessatti akka sobaatti mallatteessi. Sababni isaas dachaawwan 2 kun hundi lakkoofsota walqixaa waan taaniif, kana irraa kan kae, priimee miti. 4. Gara lakkoofsa itti aanutti tarree boolii keessatti kan ammallee akka dhugaatti mallatteeffameetti cei, fi tarkaanfii armaan olii lakkoofsa kanaan irra deebii. 5. Tarkaanfii 4 irra deddeebiuu itti fufi, hanga lakkoofsa itti aanu kan iskuweeriin isaa n caalu bira geessutti. Sababni isaas, lakkoofsota priimee hin taane hunduu n gadi ykn walqixa taan duraan qabxii kanaan mallatteeffamu turan. 6. Indeeksii tarree boolii ammallee dhugaa mallatteeffame lakkoofsota jalqabaa agarsiisu. Indeeksii akkasii hunda akka tarree lakkoofsota ijootti baasaa. 7. Dhaabbadhu. 