import java.io.*; import java.util.*; public class 阿一_1快排{ static BufferedReader cin = new BufferedR…