#include <iostream>
using namespace std;
void bubble_sort(int a[],int n)
{
int i,j;
for( i = 0 ; i < n-1 ; i++)
for( j = 0 ; j < n-i-1 ; j++)
if(a[j] > a[j+1])
swap(a[j],a[j-1]);
}
int main() {
// your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKdm9pZCBidWJibGVfc29ydChpbnQgYVtdLGludCBuKQp7CglpbnQgaSxqOwoJZm9yKCBpID0gMCA7IGkgPCBuLTEgOyBpKyspCgkJZm9yKCBqID0gMCA7IGogPCBuLWktMSA7IGorKykKCQkJaWYoYVtqXSA+IGFbaisxXSkKCQkJCXN3YXAoYVtqXSxhW2otMV0pOwp9CgppbnQgbWFpbigpIHsKCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9