def sort
(xs
: Array
[Int
]) { def swap
(i
: Int, j
: Int
) { val t
= xs
(i
); xs
(i
) = xs
(j
); xs
(j
) = t
}
def sort1
(l
: Int, r
: Int
) { val pivot
= xs
((l + r
) /
2) while (xs
(i
) < pivot
) i +
= 1 while (xs
(j
) > pivot
) j -
= 1 swap(i, j)
i += 1
j -= 1
}
}
}
sort1(0, xs.length - 1)
}
ZGVmIHNvcnQoeHM6IEFycmF5W0ludF0pIHsKZGVmIHN3YXAoaTogSW50LCBqOiBJbnQpIHsKdmFsIHQgPSB4cyhpKTsgeHMoaSkgPSB4cyhqKTsgeHMoaikgPSB0Cn0KZGVmIHNvcnQxKGw6IEludCwgcjogSW50KSB7CnZhbCBwaXZvdCA9IHhzKChsICsgcikgLyAyKQp2YXIgaSA9IGw7IHZhciBqID0gcgp3aGlsZSAoaSA8PSBqKSB7CndoaWxlICh4cyhpKSA8IHBpdm90KSBpICs9IDEKd2hpbGUgKHhzKGopID4gcGl2b3QpIGogLT0gMQppZiAoaSA8PSBqKSB7CnN3YXAoaSwgaikKaSArPSAxCmogLT0gMQp9Cn0KaWYgKGwgPCBqKSBzb3J0MShsLCBqKQppZiAoaiA8IHIpIHNvcnQxKGksIHIpCn0Kc29ydDEoMCwgeHMubGVuZ3RoIC0gMSkKfQ==