import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
// driftsort in ascending-order
public static int[] D(int[]i)
{
int x = -1,z = -1;
int[] d = new int[i.length];
while ((++x) < i.length)
{
if (i[x] > i[(x+1)%i.length])
{
if(z<0) z = (x+1)%i.length;
else return null; // not driftsortable
}
}
if(z < 0) z = 0;
x = -1;
while ((++x) < d.length)
{
d[x] = i[(z++)%i.length];
}
return d;
}
{
int[] test = { 75, 230, 30, 42, 50 };
int[] result = D(test);
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJLy8gZHJpZnRzb3J0IGluIGFzY2VuZGluZy1vcmRlcgogICAgcHVibGljIHN0YXRpYyBpbnRbXSBEKGludFtdaSkKICAgIHsKICAgICAgICBpbnQgeCA9IC0xLHogPSAtMTsKICAgICAgICBpbnRbXSBkID0gbmV3IGludFtpLmxlbmd0aF07CiAgICAgICAgCiAgICAgICAgd2hpbGUgKCgrK3gpIDwgaS5sZW5ndGgpCiAgICAgICAgewogICAgICAgICAgICBpZiAoaVt4XSA+IGlbKHgrMSklaS5sZW5ndGhdKQogICAgICAgICAgICB7CiAgICAgICAgICAgICAgICBpZih6PDApIHogPSAoeCsxKSVpLmxlbmd0aDsKICAgICAgICAgICAgICAgIGVsc2UgcmV0dXJuIG51bGw7IC8vIG5vdCBkcmlmdHNvcnRhYmxlCiAgICAgICAgICAgIH0KICAgICAgICB9CiAgICAgICAgCiAgICAgICAgaWYoeiA8IDApIHogPSAwOwogICAgICAgIHggPSAtMTsKICAgICAgICB3aGlsZSAoKCsreCkgPCBkLmxlbmd0aCkKICAgICAgICB7CiAgICAgICAgICAgIGRbeF0gPSBpWyh6KyspJWkubGVuZ3RoXTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgcmV0dXJuIGQ7CiAgICB9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWludFtdIHRlc3QgPSB7IDc1LCAyMzAsIDMwLCA0MiwgNTAgfTsKCQlmb3IoSW50ZWdlciBuIDogdGVzdCkgU3lzdGVtLm91dC5wcmludChuKyIgIik7CgkJU3lzdGVtLm91dC5wcmludGxuKCk7CgkJCgkJaW50W10gcmVzdWx0ID0gRCh0ZXN0KTsKCQlmb3IoSW50ZWdlciBuIDogcmVzdWx0KSBTeXN0ZW0ub3V0LnByaW50KG4rIiAiKTsKCQlTeXN0ZW0ub3V0LnByaW50bG4oKTsKCX0KfQoK