import java.util.Arrays;

public class Main {
    
    static String ans;

    public static String solution(int n, int[] sums) {
        ans = "Impossible";
        fullArrange(sums, 0, n);
        // System.out.println(ans);
        return ans;
    }
    
    private static void check(int n, int[] sums) {
        int[] nums = new int[n];
        nums[0] = (int) Math.round((sums[0] + sums[1] - sums[n-1]) / 2.0);
        for (int i = 1; i < n; i += 1) {
            nums[i] = sums[i-1] - nums[0];
        }
        
        for (int i = 0, k = 0; i < n; i += 1) {
            for (int j = i+1; j < n; j += 1) {
                if (nums[i] + nums[j] != sums[k++]) {
                    return;
                }
            }
        }
    
        StringBuilder result = new StringBuilder();
        Arrays.sort(nums);
        for (int num: nums) {
            result.append(num + " ");
        }
        ans = new String(result.deleteCharAt(result.length()-1));
    }

    // 全排列，确定sums第k位的值
    private static void fullArrange(int[] sums, int k, int n) {
        if (k == sums.length) {
            check(n, sums);
            return;
        }
        
        for (int i = k, l = sums.length; i < l; i += 1) {
            swap(sums, i, k);
            fullArrange(sums, k + 1, n);
            swap(sums, i, k);
        }
    }
    
    private static void swap(int[] a, int i, int j) {
        int t = a[i];
        a[i] = a[j];
        a[j] = t;
    }

    public static void main(String[] args) {
        // You can add more test cases here
        int[] sums1 = {1269, 1160, 1663};
        int[] sums2 = {1, 1, 1};
        int[] sums3 = {226, 223, 225, 224, 227, 229, 228, 226, 225, 227};
        int[] sums4 = {-1, 0, -1, -2, 1, 0, -1, 1, 0, -1};
        int[] sums5 = {79950, 79936, 79942, 79962, 79954, 79972, 79960, 79968, 79924, 79932};

        System.out.println(solution(3, sums1).equals("383 777 886"));
        System.out.println(solution(3, sums2).equals("Impossible"));
        System.out.println(solution(5, sums3).equals("111 112 113 114 115"));
        System.out.println(solution(5, sums4).equals("-1 -1 0 0 1"));
        System.out.println(solution(5, sums5).equals("39953 39971 39979 39983 39989"));
    }
}

<dependency>
    <groupId>org.springframework.cloud</groupId>
    <artifactId>spring-cloud-dependencies</artifactId>
    <version>2024.0.0</version>
    <type>pom</type>
    <scope>import</scope>
</dependency>

<dependencies>
    <dependency>
        <groupId>org.springframework.cloud</groupId>
        <artifactId>spring-cloud-starter-netflix-eureka-server</artifactId>
    </dependency>
</dependencies>

@SpringBootApplication
@EnableEurekaServer
public class EurekaApplication {
    public static void main(String[] args) {
        SpringApplication.run(EurekaApplication.class, args);
    }
}

@Configuration
public class BeanConfiguration {

    @Bean
    @LoadBalanced
    public RestTemplate restTemplate() {
        return new RestTemplate();
    }
}

@Override
public UserBorrowDetail getUserBorrowDetailByUid(int uid) {
    List<Borrow> borrow = borrowMapper.getBorrowByUid(uid);
    RestTemplate restTemplate = new RestTemplate();
    User user = restTemplate.getForObject("http://userservice/user/"+uid, User.class);
    List<Book> bookList = borrow
            .stream()
            .map(b -> restTemplate.getForObject("http://bookservice/book/"+b.getBid(), Book.class))
            .collect(Collectors.toList());
    return new UserBorrowDetail(user, bookList);
}

public class LoadBalancerConfig {
      //将官方提供的 RandomLoadBalancer 注册为Bean
    @Bean
    public ReactorLoadBalancer<ServiceInstance> randomLoadBalancer(Environment environment, LoadBalancerClientFactory loadBalancerClientFactory){
        String name = environment.getProperty(LoadBalancerClientFactory.PROPERTY_NAME);
        return new RandomLoadBalancer(loadBalancerClientFactory.getLazyProvider(name, ServiceInstanceListSupplier.class), name);
    }
}

@Configuration
@LoadBalancerClient(value = "userservice",
                    configuration = LoadBalancerConfig.class)
public class BeanConfiguration {

    @Bean
    @LoadBalanced
    public RestTemplate restTemplate() {
        return new RestTemplate();
    }
}

@SpringBootApplication
@EnableFeignClients
public class SomeApplication {
    public static void main(String[] args) {
        SpringApplication.run(SomeApplication.class, args);
    }
}

@FeignClient("userservice")   // 声明为userservice服务的HTTP请求客户端
public interface UserClient {

      // 路径保证和UserService微服务提供的一致即可
    @RequestMapping("/user/{uid}")
    User getUserById(@PathVariable("uid") int uid);  // 参数和返回值也保持一致
}

@Resource
UserClient userClient;

@Override
public UserBorrowDetail getUserBorrowDetailByUid(int uid) {

    // RestTemplate方法
    RestTemplate template = new RestTemplate();
    User user = template.getForObject("http://userservice/user/"+uid, User.class);
    // OpenFeign方法，更直观的方法调用
    User user = userClient.getUserById(uid);

}

public class MybatisUtil {

    //在类加载时就进行创建
    private static SqlSessionFactory sqlSessionFactory;
    static {
        try {
            sqlSessionFactory = new SqlSessionFactoryBuilder().build(new FileInputStream("mybatis-config.xml"));
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }
    }

    /**
     * 获取一个新的会话
     * @param autoCommit 是否开启自动提交（跟JDBC是一样的，如果不自动提交，则会变成事务操作）
     * @return SqlSession对象
     */
    public static SqlSession getSession(boolean autoCommit){
        return sqlSessionFactory.openSession(autoCommit);
    }
}

@Resource
JavaMailSender sender;

@PostMapping("/verification-email")
public String sendVerificationEmail(@RequestParam String targetEmail,
                                    HttpSession session) {
        SimpleMailMessage message = new SimpleMailMessage();
        message.setSubject(EMAIL_TITLE);
        int vCode = getVerificationCode();
        session.setAttribute("vcode", vCode);
        session.setAttribute("uemail", email);

        message.setText(EMAIL_CONTEXT + code);
        message.setTo(targetEmail);
        message.setFrom(EMAIL_SERVEREMAIL); // 与配置文件中的保持一致

        sender.send(message);
        return "发送成功"; // 前端弹窗可以接受此参数
}

@PostMapping("/register")
public String register(@RequestParam String username,
                       @RequestParam String email,
                       @RequestParam String code,
                       @RequestParam String password,
                       HttpSession session) {
    String sessionCode = session.getAttribute("vcode").toString;
    String sessionEmail = session.getAttribute("uemail").toString;

    if (sessionCode == null) {
        return "验证码为空";
    }
    if (!sessionCode.equals(code)) {
        return "验证码错误！";
    }
    if (!sessionEmail.equals(email)) {
        return "请获取验证码";
    }
}