복잡한 쿼리 문제
Time Limit: 10 SecMemory Limit: 1024 MiB
Example Input 1
20 20 5 13 5 11 3 10 13 17 14 16 13
Example Output 1
625000096 625000096 300000094 250000091 725000092
Example Input 2
4 4 4 4 4 3 4 2 4 1 4
Example Output 2
125000002 375000003 0 0
20 20 5 13 5 11 3 10 13 17 14 16 13
625000096 625000096 300000094 250000091 725000092
4 4 4 4 4 3 4 2 4 1 4
125000002 375000003 0 0