1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
import java.util.*;
import java.io.*;
import java.math.*;
public class Main {
    
    public static void main(String[] args){
        new Main().run();
    }
    
    int n;
    int[] x;
    int[] y;
    int[] l;
    int[] p;
    int[] xIndex;
    float[] t;
    float[] ans;
    
    private void run(){
        Scanner sc = new Scanner(System.in);
        n = sc.nextInt();
        x = new int[n+1];
        y = new int[n+1];
        l = new int[n+1];
        xIndex = new int[n+1];
        t = new float[n+1];
        ans = new float[n+1];
        
        for(int i=1;i<=n;i++) {
            x[i] = sc.nextInt();
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX