## Bubble in Array |

Also available in:
Russian

This problem provides an exercise for learning core idea of infamous ordering algorithm - bubble sort - which we are supposed to learn a bit later.

Given integer array, we are to iterate through all pairs of neighbor elements, starting from beginning - and swap members of each pair where first element is greater than second.

For example, let us consider small array of elements `1 4 3 2 6 5`

, marking which pairs are swapped and which are not:

```
(1 4) 3 2 6 5 - pass
1 (4 3) 2 6 5 - swap
1 3 (4 2) 6 5 - swap
1 3 2 (4 6) 5 - pass
1 3 2 4 (6 5) - swap
1 3 2 4 5 6 - end
```

This operation moves some greater elements right (to the end of array) and some smaller elements left (to the
beginning).

What is the most important: **the largest element is necessarily moved to the last position**.

**Input data** contain sequence of elements of the array, all positive. After this value `-1`

follows to mark the end
(it should not be included into an array).

**Answer** should contain two values - number of performed swaps and checksum of the array after
processing (separated by spaces).

Checksum should be calculated with exactly the same method as in
the task Array Checksum

Example:

```
input data:
1 4 3 2 6 5 -1
answer:
3 5242536
```

You need to login to get test data and submit solution.