Написать программу на python! определите, сколько обменов сделает алгоритм пузырьковой сортировки по возрастанию для данного массива. входные данные на первой строке дано число n (1 ≤ n ≤ 1000) – количество элементов в массиве. на второй строке – сам массив. гарантируется, что все элементы массива различны и не превышают по модулю 109. выходные данные выведите одно число – количество обменов пузырьковой сортировки.

read(n);

s = str(n);

n1 : = int(s[1]);

n2 : = int(s[2]);

n3 : = int(s[3]);

if (n1+n2+n3) mod 2 = 0 then writeln("сумма чисел четная")

var s,a,i: real;

begin

  repeat

      writeln("вес следущего пасажира kg");

      read(a);

      s: =s+a;

      if s< 8000 then

          i: =i+1;

  until s> =8000

  writeln(i);

end.

var b,a,i: real;

begin

  read(a,b);

  repeat

      a: =a+a*0.03;

      i: =i+1;

  until a> =b

  writeln(i);

end.

var i,s: integer;

begin

  for i: = 1900 to 1999 do begin

        s: =s+365;

        if (i mod 400=0) or ((i mod 4 = 0) and (i mod 100< > 0)) then

            s: = s+1;

  end;

  writeln(s);

end.