#include <algorithm>
unsigned plus(unsigned a, unsigned b) {
unsigned x = a + b;
unsigned y = a + b - 0x40000001;
return std::min(x, y);
}
void sort(unsigned *a, int n) {
const int N = 100000000;
for (int i=0; i<N; ++i) a[i] &= 0x3fffffff;
asm volatile("":::"memory");
for (int i=0; i<N; ++i) a[i] = plus(a[i], 998244853);
}